home *** CD-ROM | disk | FTP | other *** search
open in: 
MacOS 8.1
|
Win98
|
DOS
view JSON data
|
view as text
This file was processed as: Mailbox/MIME Entity
(archive/mbox).
You can browse this item here: haines.doc
| Confidence | Program | Detection | Match Type | Support
|
|---|
| 100%
| dexvert
| Mailbox/MIME Entity (archive/mbox)
| magic
| Supported |
| 100%
| dexvert
| Internet Message Format (text/imf)
| magic
| Supported |
| 1%
| dexvert
| WANG Integrated Word Processor (document/wangIWP)
| ext
| Unsupported |
| 1%
| dexvert
| Dynamic Publisher Document (document/dynamicPublisherDocument)
| ext
| Unsupported |
| 1%
| dexvert
| Excellence! Document (document/excellenceDocument)
| ext
| Unsupported |
| 1%
| dexvert
| Norton Textra Writer (document/textraWriter)
| ext
| Unsupported |
| 1%
| dexvert
| IBM DisplayWrite Document (document/ibmDisplayWriteDocument)
| ext
| Unsupported |
| 1%
| dexvert
| Text File (text/txt)
| fallback
| Supported |
| 100%
| file
| Mailbox text, 1st line "From markv@drizzle.UUCP Sun Sep 4 18:47:14 1988", ASCII text
| default
| |
| 100%
| TrID
| E-Mail message (Var. 2)
| default
| |
| 100%
| checkBytes
| Printable ASCII
| default
| |
| 100%
| perlTextCheck
| Likely Text (Perl)
| default
| |
| 100%
| detectItEasy
| Format: plain text[LF]
| default (weak)
| |
| 100%
| xdgMime
| application/mbox
| default
|
|
hex view+--------+-------------------------+-------------------------+--------+--------+
|00000000| 46 72 6f 6d 20 6d 61 72 | 6b 76 40 64 72 69 7a 7a |From mar|kv@drizz|
|00000010| 6c 65 2e 55 55 43 50 20 | 53 75 6e 20 53 65 70 20 |le.UUCP |Sun Sep |
|00000020| 20 34 20 31 38 3a 34 37 | 3a 31 34 20 31 39 38 38 | 4 18:47|:14 1988|
|00000030| 0a 50 61 74 68 3a 20 73 | 65 69 73 6d 6f 21 75 75 |.Path: s|eismo!uu|
|00000040| 6e 65 74 21 68 75 73 63 | 36 21 6d 61 69 6c 72 75 |net!husc|6!mailru|
|00000050| 73 21 63 6f 72 6e 65 6c | 6c 21 75 77 2d 62 65 61 |s!cornel|l!uw-bea|
|00000060| 76 65 72 21 75 6f 72 65 | 67 6f 6e 21 6d 61 72 6b |ver!uore|gon!mark|
|00000070| 76 0a 46 72 6f 6d 3a 20 | 6d 61 72 6b 76 40 75 6f |v.From: |markv@uo|
|00000080| 72 65 67 6f 6e 2e 75 6f | 72 65 67 6f 6e 2e 65 64 |regon.uo|regon.ed|
|00000090| 75 20 28 4d 61 72 6b 20 | 56 61 6e 64 65 57 65 74 |u (Mark |VandeWet|
|000000a0| 74 65 72 69 6e 67 29 0a | 4e 65 77 73 67 72 6f 75 |tering).|Newsgrou|
|000000b0| 70 73 3a 20 63 6f 6d 70 | 2e 67 72 61 70 68 69 63 |ps: comp|.graphic|
|000000c0| 73 0a 53 75 62 6a 65 63 | 74 3a 20 48 61 69 6e 65 |s.Subjec|t: Haine|
|000000d0| 27 73 20 4e 46 46 20 50 | 61 63 6b 61 67 65 3a 20 |'s NFF P|ackage: |
|000000e0| 20 20 20 50 61 72 74 20 | 30 31 2f 30 31 0a 4d 65 | Part |01/01.Me|
|000000f0| 73 73 61 67 65 2d 49 44 | 3a 20 3c 32 36 38 34 40 |ssage-ID|: <2684@|
|00000100| 75 6f 72 65 67 6f 6e 2e | 75 6f 72 65 67 6f 6e 2e |uoregon.|uoregon.|
|00000110| 65 64 75 3e 0a 44 61 74 | 65 3a 20 34 20 53 65 70 |edu>.Dat|e: 4 Sep|
|00000120| 20 38 38 20 32 32 3a 34 | 37 3a 31 34 20 47 4d 54 | 88 22:4|7:14 GMT|
|00000130| 0a 52 65 70 6c 79 2d 54 | 6f 3a 20 6d 61 72 6b 76 |.Reply-T|o: markv|
|00000140| 40 64 72 69 7a 7a 6c 65 | 2e 55 55 43 50 20 28 4d |@drizzle|.UUCP (M|
|00000150| 61 72 6b 20 56 61 6e 64 | 65 57 65 74 74 65 72 69 |ark Vand|eWetteri|
|00000160| 6e 67 29 0a 4f 72 67 61 | 6e 69 7a 61 74 69 6f 6e |ng).Orga|nization|
|00000170| 3a 20 55 6e 69 76 65 72 | 73 69 74 79 20 6f 66 20 |: Univer|sity of |
|00000180| 4f 72 65 67 6f 6e 2c 20 | 43 6f 6d 70 75 74 65 72 |Oregon, |Computer|
|00000190| 20 53 63 69 65 6e 63 65 | 2c 20 45 75 67 65 6e 65 | Science|, Eugene|
|000001a0| 20 4f 52 0a 4c 69 6e 65 | 73 3a 20 32 35 30 38 0a | OR.Line|s: 2508.|
|000001b0| 0a 0a 0a 54 68 69 73 20 | 69 73 20 61 73 20 69 74 |...This |is as it|
|000001c0| 20 77 61 73 20 70 6f 73 | 74 65 64 20 74 6f 20 63 | was pos|ted to c|
|000001d0| 6f 6d 70 2e 67 72 61 70 | 68 69 63 73 20 41 47 45 |omp.grap|hics AGE|
|000001e0| 53 20 61 67 6f 2e 20 20 | 48 61 76 65 20 66 75 6e |S ago. |Have fun|
|000001f0| 2e 20 20 49 66 0a 73 6f | 6d 65 6f 6e 65 20 66 69 |. If.so|meone fi|
|00000200| 67 75 72 65 73 20 6f 75 | 74 20 77 68 79 20 22 67 |gures ou|t why "g|
|00000210| 65 61 72 73 22 20 74 75 | 72 6e 73 20 6f 75 74 20 |ears" tu|rns out |
|00000220| 66 75 6e 6e 79 20 6f 6e | 20 6d 79 20 72 61 79 74 |funny on| my rayt|
|00000230| 72 61 63 65 72 2c 20 6c | 65 74 20 6d 65 0a 6b 6e |racer, l|et me.kn|
|00000240| 6f 77 2c 20 49 20 61 6d | 20 73 74 75 6d 70 65 64 |ow, I am| stumped|
|00000250| 2e 0a 0a 23 20 54 68 69 | 73 20 69 73 20 61 20 73 |...# Thi|s is a s|
|00000260| 68 65 6c 6c 20 61 72 63 | 68 69 76 65 2e 20 20 52 |hell arc|hive. R|
|00000270| 65 6d 6f 76 65 20 61 6e | 79 74 68 69 6e 67 20 62 |emove an|ything b|
|00000280| 65 66 6f 72 65 20 74 68 | 69 73 20 6c 69 6e 65 2c |efore th|is line,|
|00000290| 0a 23 20 74 68 65 6e 20 | 75 6e 70 61 63 6b 20 69 |.# then |unpack i|
|000002a0| 74 20 62 79 20 73 61 76 | 69 6e 67 20 69 74 20 69 |t by sav|ing it i|
|000002b0| 6e 20 61 20 66 69 6c 65 | 20 61 6e 64 20 74 79 70 |n a file| and typ|
|000002c0| 69 6e 67 20 22 73 68 20 | 66 69 6c 65 22 2e 0a 23 |ing "sh |file"..#|
|000002d0| 0a 23 20 57 72 61 70 70 | 65 64 20 62 79 20 65 79 |.# Wrapp|ed by ey|
|000002e0| 65 21 65 72 69 63 68 20 | 6f 6e 20 4e 6f 76 65 6d |e!erich |on Novem|
|000002f0| 62 65 72 20 31 37 2c 20 | 31 39 38 37 0a 23 20 43 |ber 17, |1987.# C|
|00000300| 6f 6e 74 65 6e 74 73 3a | 20 20 52 45 41 44 4d 45 |ontents:| README|
|00000310| 20 6d 61 6b 65 66 69 6c | 65 20 64 65 66 2e 68 20 | makefil|e def.h |
|00000320| 6c 69 62 2e 68 20 6c 69 | 62 2e 63 0a 23 20 20 20 |lib.h li|b.c.# |
|00000330| 20 20 20 20 20 20 20 20 | 20 62 61 6c 6c 73 2e 63 | | balls.c|
|00000340| 20 67 65 61 72 73 2e 63 | 20 6d 6f 75 6e 74 61 69 | gears.c| mountai|
|00000350| 6e 2e 63 20 72 69 6e 67 | 73 2e 63 20 74 65 74 72 |n.c ring|s.c tetr|
|00000360| 61 2e 63 20 74 72 65 65 | 2e 63 0a 65 63 68 6f 20 |a.c tree|.c.echo |
|00000370| 78 20 2d 20 52 45 41 44 | 4d 45 0a 73 65 64 20 27 |x - READ|ME.sed '|
|00000380| 73 2f 5e 40 2f 2f 27 20 | 3e 20 22 52 45 41 44 4d |s/^@//' |> "READM|
|00000390| 45 22 20 3c 3c 27 40 2f | 2f 45 2a 4f 2a 46 20 52 |E" <<'@/|/E*O*F R|
|000003a0| 45 41 44 4d 45 2f 2f 27 | 0a 53 54 41 4e 44 41 52 |EADME//'|.STANDAR|
|000003b0| 44 20 50 52 4f 43 45 44 | 55 52 41 4c 20 44 41 54 |D PROCED|URAL DAT|
|000003c0| 41 42 41 53 45 53 2c 20 | 62 79 20 45 72 69 63 20 |ABASES, |by Eric |
|000003d0| 48 61 69 6e 65 73 2c 20 | 33 44 2f 45 79 65 2c 20 |Haines, |3D/Eye, |
|000003e0| 49 6e 63 2e 0a 0a 5b 43 | 72 65 61 74 65 64 20 77 |Inc...[C|reated w|
|000003f0| 68 69 6c 65 20 75 6e 64 | 65 72 20 63 6f 6e 74 72 |hile und|er contr|
|00000400| 61 63 74 20 74 6f 20 48 | 65 77 6c 65 74 74 2d 50 |act to H|ewlett-P|
|00000410| 61 63 6b 61 72 64 20 46 | 53 44 20 61 6e 64 20 48 |ackard F|SD and H|
|00000420| 50 20 4c 61 62 6f 72 61 | 74 6f 72 69 65 73 5d 0a |P Labora|tories].|
|00000430| 56 65 72 73 69 6f 6e 20 | 32 2e 32 2c 20 61 73 20 |Version |2.2, as |
|00000440| 6f 66 20 31 31 2f 31 37 | 2f 38 37 0a 20 20 20 20 |of 11/17|/87. |
|00000450| 61 64 64 72 65 73 73 3a | 20 33 44 2f 45 79 65 2c |address:| 3D/Eye,|
|00000460| 20 49 6e 63 2e 2c 20 34 | 31 30 20 45 61 73 74 20 | Inc., 4|10 East |
|00000470| 55 70 6c 61 6e 64 20 52 | 6f 61 64 2c 20 49 74 68 |Upland R|oad, Ith|
|00000480| 61 63 61 2c 20 4e 59 20 | 31 34 38 35 30 0a 20 20 |aca, NY |14850. |
|00000490| 20 20 65 2d 6d 61 69 6c | 3a 20 68 70 66 63 6c 61 | e-mail|: hpfcla|
|000004a0| 21 68 70 66 63 72 73 21 | 65 79 65 21 65 72 69 63 |!hpfcrs!|eye!eric|
|000004b0| 68 40 68 70 6c 61 62 73 | 2e 48 50 2e 43 4f 4d 0a |h@hplabs|.HP.COM.|
|000004c0| 0a 48 69 73 74 6f 72 79 | 0a 2d 2d 2d 2d 2d 2d 2d |.History|.-------|
|000004d0| 0a 54 68 69 73 20 73 6f | 66 74 77 61 72 65 20 70 |.This so|ftware p|
|000004e0| 61 63 6b 61 67 65 20 62 | 79 20 45 72 69 63 20 48 |ackage b|y Eric H|
|000004f0| 61 69 6e 65 73 20 69 73 | 20 6e 6f 74 20 63 6f 70 |aines is| not cop|
|00000500| 79 72 69 67 68 74 65 64 | 20 61 6e 64 20 63 61 6e |yrighted| and can|
|00000510| 20 62 65 20 75 73 65 64 | 20 66 72 65 65 6c 79 2e | be used| freely.|
|00000520| 0a 56 65 72 73 69 6f 6e | 73 20 31 2e 30 20 74 6f |.Version|s 1.0 to|
|00000530| 20 31 2e 35 20 72 65 6c | 65 61 73 65 64 20 46 65 | 1.5 rel|eased Fe|
|00000540| 62 72 75 61 72 79 20 74 | 6f 20 4a 75 6e 65 2c 20 |bruary t|o June, |
|00000550| 31 39 38 37 20 66 6f 72 | 20 74 65 73 74 69 6e 67 |1987 for| testing|
|00000560| 2e 0a 56 65 72 73 69 6f | 6e 20 32 2e 30 20 72 65 |..Versio|n 2.0 re|
|00000570| 6c 65 61 73 65 64 20 4a | 75 6c 79 2c 20 31 39 38 |leased J|uly, 198|
|00000580| 37 2e 0a 56 65 72 73 69 | 6f 6e 20 32 2e 31 20 72 |7..Versi|on 2.1 r|
|00000590| 65 6c 65 61 73 65 64 20 | 41 75 67 75 73 74 2c 20 |eleased |August, |
|000005a0| 31 39 38 37 20 2d 20 63 | 6f 72 72 65 63 74 65 64 |1987 - c|orrected|
|000005b0| 20 69 6e 66 6f 20 6f 6e | 20 73 70 65 65 64 20 6f | info on| speed o|
|000005c0| 66 20 74 68 65 20 48 50 | 20 33 32 30 2c 0a 20 20 |f the HP| 320,. |
|000005d0| 20 20 6f 74 68 65 72 20 | 6d 69 6e 6f 72 20 63 68 | other |minor ch|
|000005e0| 61 6e 67 65 73 20 74 6f | 20 52 45 41 44 4d 45 2e |anges to| README.|
|000005f0| 0a 56 65 72 73 69 6f 6e | 20 32 2e 32 20 72 65 6c |.Version| 2.2 rel|
|00000600| 65 61 73 65 64 20 4e 6f | 76 65 6d 62 65 72 2c 20 |eased No|vember, |
|00000610| 31 39 38 37 20 2d 20 73 | 68 6f 72 74 65 6e 65 64 |1987 - s|hortened|
|00000620| 20 66 69 6c 65 20 6e 61 | 6d 65 73 20 74 6f 20 3c | file na|mes to <|
|00000630| 3d 31 32 20 63 68 61 72 | 61 63 74 65 72 73 2c 0a |=12 char|acters,.|
|00000640| 20 20 20 20 70 72 6f 63 | 65 64 75 72 65 20 6e 61 | proc|edure na|
|00000650| 6d 65 73 20 74 6f 20 3c | 3d 20 33 32 20 63 68 61 |mes to <|= 32 cha|
|00000660| 72 61 63 74 65 72 73 2c | 20 61 6e 64 20 65 6e 73 |racters,| and ens|
|00000670| 75 72 65 64 20 74 68 61 | 74 20 61 6c 6c 20 6c 69 |ured tha|t all li|
|00000680| 6e 65 73 20 61 72 65 20 | 3c 3d 20 38 30 0a 20 20 |nes are |<= 80. |
|00000690| 20 20 63 68 61 72 61 63 | 74 65 72 73 20 28 69 6e | charac|ters (in|
|000006a0| 63 6c 75 64 69 6e 67 20 | 72 65 74 75 72 6e 20 63 |cluding |return c|
|000006b0| 68 61 72 61 63 74 65 72 | 29 2e 0a 0a 7b 54 68 69 |haracter|)...{Thi|
|000006c0| 73 20 66 69 6c 65 20 75 | 73 65 73 20 74 61 62 20 |s file u|ses tab |
|000006d0| 63 68 61 72 61 63 74 65 | 72 73 20 77 6f 72 74 68 |characte|rs worth|
|000006e0| 20 38 20 73 70 61 63 65 | 73 7d 0a 0a 0a 49 6e 74 | 8 space|s}...Int|
|000006f0| 72 6f 64 75 63 74 69 6f | 6e 0a 2d 2d 2d 2d 2d 2d |roductio|n.------|
|00000700| 2d 2d 2d 2d 2d 2d 0a 0a | 20 20 20 20 54 68 69 73 |------..| This|
|00000710| 20 73 6f 66 74 77 61 72 | 65 20 69 73 20 6d 65 61 | softwar|e is mea|
|00000720| 6e 74 20 74 6f 20 61 63 | 74 20 61 73 20 61 20 73 |nt to ac|t as a s|
|00000730| 65 74 20 6f 66 20 62 61 | 73 69 63 20 74 65 73 74 |et of ba|sic test|
|00000740| 20 69 6d 61 67 65 73 20 | 66 6f 72 20 72 61 79 20 | images |for ray |
|00000750| 74 72 61 63 69 6e 67 0a | 61 6e 64 20 68 69 64 64 |tracing.|and hidd|
|00000760| 65 6e 20 73 75 72 66 61 | 63 65 20 61 6c 67 6f 72 |en surfa|ce algor|
|00000770| 69 74 68 6d 73 2e 20 20 | 54 68 65 20 70 72 6f 67 |ithms. |The prog|
|00000780| 72 61 6d 73 20 67 65 6e | 65 72 61 74 65 20 64 61 |rams gen|erate da|
|00000790| 74 61 62 61 73 65 73 20 | 6f 66 20 6f 62 6a 65 63 |tabases |of objec|
|000007a0| 74 73 0a 77 68 69 63 68 | 20 61 72 65 20 66 61 69 |ts.which| are fai|
|000007b0| 72 6c 79 20 66 61 6d 69 | 6c 69 61 72 20 61 6e 64 |rly fami|liar and|
|000007c0| 20 22 73 74 61 6e 64 61 | 72 64 22 20 74 6f 20 74 | "standa|rd" to t|
|000007d0| 68 65 20 67 72 61 70 68 | 69 63 73 20 63 6f 6d 6d |he graph|ics comm|
|000007e0| 75 6e 69 74 79 2c 20 73 | 75 63 68 20 61 73 20 61 |unity, s|uch as a|
|000007f0| 0a 66 72 61 63 74 61 6c | 20 6d 6f 75 6e 74 61 69 |.fractal| mountai|
|00000800| 6e 2c 20 61 20 74 72 65 | 65 2c 20 61 20 72 65 63 |n, a tre|e, a rec|
|00000810| 75 72 73 69 76 65 6c 79 | 20 62 75 69 6c 74 20 74 |ursively| built t|
|00000820| 65 74 72 61 68 65 64 72 | 61 6c 20 73 74 72 75 63 |etrahedr|al struc|
|00000830| 74 75 72 65 2c 20 65 74 | 63 2e 20 20 49 0a 63 72 |ture, et|c. I.cr|
|00000840| 65 61 74 65 64 20 74 68 | 65 6d 20 6f 72 69 67 69 |eated th|em origi|
|00000850| 6e 61 6c 6c 79 20 66 6f | 72 20 6d 79 20 6f 77 6e |nally fo|r my own|
|00000860| 20 74 65 73 74 69 6e 67 | 20 6f 66 20 61 20 72 61 | testing| of a ra|
|00000870| 79 2d 74 72 61 63 65 72 | 2e 20 20 4d 79 20 68 6f |y-tracer|. My ho|
|00000880| 70 65 20 69 73 20 74 68 | 61 74 0a 74 68 65 73 65 |pe is th|at.these|
|00000890| 20 77 69 6c 6c 20 62 65 | 20 75 73 65 64 20 62 79 | will be| used by|
|000008a0| 20 72 65 73 65 61 72 63 | 68 65 72 73 20 74 6f 20 | researc|hers to |
|000008b0| 74 65 73 74 20 61 6c 67 | 6f 72 69 74 68 6d 73 2e |test alg|orithms.|
|000008c0| 20 20 49 6e 20 74 68 69 | 73 20 77 61 79 2c 20 72 | In thi|s way, r|
|000008d0| 65 73 65 61 72 63 68 20 | 6f 6e 0a 61 6c 67 6f 72 |esearch |on.algor|
|000008e0| 69 74 68 6d 69 63 20 69 | 6d 70 72 6f 76 65 6d 65 |ithmic i|mproveme|
|000008f0| 6e 74 73 20 63 61 6e 20 | 62 65 20 63 6f 6d 70 61 |nts can |be compa|
|00000900| 72 65 64 20 6f 6e 20 61 | 20 6d 6f 72 65 20 73 74 |red on a| more st|
|00000910| 61 6e 64 61 72 64 20 73 | 65 74 20 6f 66 20 6d 65 |andard s|et of me|
|00000920| 61 73 75 72 65 73 2e 0a | 41 74 20 70 72 65 73 65 |asures..|At prese|
|00000930| 6e 74 2c 20 6f 6e 65 20 | 72 65 73 65 61 72 63 68 |nt, one |research|
|00000940| 65 72 20 72 61 79 2d 74 | 72 61 63 65 73 20 61 20 |er ray-t|races a |
|00000950| 63 61 72 2c 20 61 6e 6f | 74 68 65 72 20 61 20 74 |car, ano|ther a t|
|00000960| 72 65 65 2c 20 61 6e 64 | 20 74 68 65 20 71 75 65 |ree, and| the que|
|00000970| 73 74 69 6f 6e 0a 61 72 | 69 73 65 73 20 22 48 6f |stion.ar|ises "Ho|
|00000980| 77 20 6d 61 6e 79 20 63 | 61 72 73 20 74 6f 20 74 |w many c|ars to t|
|00000990| 68 65 20 74 72 65 65 3f | 22 20 20 57 69 74 68 20 |he tree?|" With |
|000009a0| 74 68 65 73 65 20 64 61 | 74 61 62 61 73 65 73 20 |these da|tabases |
|000009b0| 77 65 20 6d 61 79 20 62 | 65 20 63 6f 6d 70 61 72 |we may b|e compar|
|000009c0| 69 6e 67 0a 6f 72 61 6e | 67 65 73 20 61 6e 64 20 |ing.oran|ges and |
|000009d0| 61 70 70 6c 65 73 20 28 | 22 68 6f 77 20 6d 61 6e |apples (|"how man|
|000009e0| 79 20 68 79 70 65 72 63 | 75 62 65 73 20 74 6f 20 |y hyperc|ubes to |
|000009f0| 61 20 74 69 6d 65 73 68 | 61 72 65 64 20 56 41 58 |a timesh|ared VAX|
|00000a00| 3f 22 29 2c 20 62 75 74 | 20 69 74 20 73 75 72 65 |?"), but| it sure|
|00000a10| 0a 62 65 61 74 73 20 63 | 6f 6d 70 61 72 69 6e 67 |.beats c|omparing|
|00000a20| 20 6f 72 61 6e 67 65 73 | 20 61 6e 64 20 6f 72 61 | oranges| and ora|
|00000a30| 6e 67 75 74 61 6e 73 2e | 0a 0a 20 20 20 20 41 6e |ngutans.|.. An|
|00000a40| 6f 74 68 65 72 20 75 73 | 65 20 66 6f 72 20 74 68 |other us|e for th|
|00000a50| 65 73 65 20 64 61 74 61 | 62 61 73 65 73 20 69 73 |ese data|bases is|
|00000a60| 20 74 6f 20 66 69 6e 64 | 20 68 6f 77 20 6d 61 6e | to find| how man|
|00000a70| 79 20 76 65 63 74 6f 72 | 73 20 6f 72 20 70 6f 6c |y vector|s or pol|
|00000a80| 79 67 6f 6e 73 20 70 65 | 72 0a 73 65 63 6f 6e 64 |ygons pe|r.second|
|00000a90| 20 61 20 70 61 72 74 69 | 63 75 6c 61 72 20 6d 61 | a parti|cular ma|
|00000aa0| 63 68 69 6e 65 20 63 61 | 6e 20 61 63 74 75 61 6c |chine ca|n actual|
|00000ab0| 6c 79 20 67 65 6e 65 72 | 61 74 65 2e 20 20 54 61 |ly gener|ate. Ta|
|00000ac0| 6c 6b 69 6e 67 20 77 69 | 74 68 20 70 65 6f 70 6c |lking wi|th peopl|
|00000ad0| 65 0a 61 74 20 53 49 47 | 47 52 41 50 48 20 27 38 |e.at SIG|GRAPH '8|
|00000ae0| 36 2c 20 49 20 66 6f 75 | 6e 64 20 74 68 61 74 20 |6, I fou|nd that |
|00000af0| 76 61 72 69 6f 75 73 20 | 76 65 6e 64 6f 72 73 20 |various |vendors |
|00000b00| 77 6f 75 6c 64 20 73 61 | 79 20 22 77 65 6c 6c 2c |would sa|y "well,|
|00000b10| 20 74 68 65 79 20 63 6c | 61 69 6d 0a 61 20 72 61 | they cl|aim.a ra|
|00000b20| 74 65 20 6f 66 20 35 30 | 30 30 20 70 6f 6c 79 67 |te of 50|00 polyg|
|00000b30| 6f 6e 73 2f 73 65 63 6f | 6e 64 2c 20 62 75 74 20 |ons/seco|nd, but |
|00000b40| 74 68 65 69 72 20 70 6f | 6c 79 67 6f 6e 73 20 61 |their po|lygons a|
|00000b50| 72 65 20 6e 6f 74 20 6f | 75 72 20 70 6f 6c 79 67 |re not o|ur polyg|
|00000b60| 6f 6e 73 22 2e 0a 57 69 | 74 68 20 74 68 65 73 65 |ons"..Wi|th these|
|00000b70| 20 74 65 73 74 73 2c 20 | 74 68 65 69 72 20 70 6f | tests, |their po|
|00000b80| 6c 79 67 6f 6e 73 20 61 | 72 65 20 6f 75 72 20 70 |lygons a|re our p|
|00000b90| 6f 6c 79 67 6f 6e 73 2e | 20 20 49 20 61 64 6d 69 |olygons.| I admi|
|00000ba0| 74 20 61 20 62 69 61 73 | 20 74 6f 77 61 72 64 73 |t a bias| towards|
|00000bb0| 20 74 68 65 0a 73 74 72 | 75 63 74 75 72 65 20 6f | the.str|ucture o|
|00000bc0| 66 20 74 68 65 20 48 50 | 2d 53 52 58 20 28 22 52 |f the HP|-SRX ("R|
|00000bd0| 65 6e 61 69 73 73 61 6e | 63 65 22 29 20 64 69 73 |enaissan|ce") dis|
|00000be0| 70 6c 61 79 20 73 79 73 | 74 65 6d 20 61 6e 64 20 |play sys|tem and |
|00000bf0| 69 74 73 20 64 69 73 70 | 6c 61 79 20 73 6f 66 74 |its disp|lay soft|
|00000c00| 77 61 72 65 0a 22 53 74 | 61 72 62 61 73 65 22 20 |ware."St|arbase" |
|00000c10| 69 6e 20 74 68 65 20 77 | 61 79 20 49 20 73 74 72 |in the w|ay I str|
|00000c20| 75 63 74 75 72 65 64 20 | 74 68 65 20 74 65 73 74 |uctured |the test|
|00000c30| 69 6e 67 20 63 6f 6e 64 | 69 74 69 6f 6e 73 20 28 |ing cond|itions (|
|00000c40| 6c 61 69 64 20 6f 75 74 | 20 6c 61 74 65 72 29 2c |laid out| later),|
|00000c50| 0a 62 75 74 20 74 68 69 | 73 20 63 6f 6d 65 73 20 |.but thi|s comes |
|00000c60| 66 61 69 72 6c 79 20 63 | 6c 6f 73 65 20 74 6f 20 |fairly c|lose to |
|00000c70| 70 72 65 6c 69 6d 69 6e | 61 72 79 20 50 48 49 47 |prelimin|ary PHIG|
|00000c80| 53 2b 20 73 74 61 6e 64 | 61 72 64 73 2e 20 20 46 |S+ stand|ards. F|
|00000c90| 6f 72 20 65 78 61 6d 70 | 6c 65 2c 0a 74 68 65 73 |or examp|le,.thes|
|00000ca0| 65 20 64 61 74 61 62 61 | 73 65 73 20 61 72 65 20 |e databa|ses are |
|00000cb0| 6e 6f 74 20 6b 69 6e 64 | 20 74 6f 20 6d 61 63 68 |not kind| to mach|
|00000cc0| 69 6e 65 73 20 75 73 69 | 6e 67 20 74 68 65 20 70 |ines usi|ng the p|
|00000cd0| 61 69 6e 74 65 72 27 73 | 20 61 6c 67 6f 72 69 74 |ainter's| algorit|
|00000ce0| 68 6d 2c 20 62 75 74 20 | 49 0a 74 68 69 6e 6b 20 |hm, but |I.think |
|00000cf0| 74 68 69 73 20 61 6c 67 | 6f 72 69 74 68 6d 20 69 |this alg|orithm i|
|00000d00| 73 20 69 6e 61 70 70 72 | 6f 70 72 69 61 74 65 20 |s inappr|opriate |
|00000d10| 66 6f 72 20 67 6f 6f 64 | 2c 20 67 65 6e 65 72 61 |for good|, genera|
|00000d20| 6c 20 33 44 20 6d 6f 64 | 65 6c 69 6e 67 20 68 61 |l 3D mod|eling ha|
|00000d30| 72 64 77 61 72 65 2e 0a | 54 68 65 73 65 20 64 61 |rdware..|These da|
|00000d40| 74 61 62 61 73 65 73 20 | 64 6f 20 6e 6f 74 20 75 |tabases |do not u|
|00000d50| 73 65 20 70 6f 6c 79 67 | 6f 6e 73 20 77 68 65 72 |se polyg|ons wher|
|00000d60| 65 20 61 6e 20 69 6e 74 | 65 6e 73 69 74 79 20 6f |e an int|ensity o|
|00000d70| 72 20 63 6f 6c 6f 72 20 | 69 73 20 67 69 76 65 6e |r color |is given|
|00000d80| 20 66 6f 72 0a 65 61 63 | 68 20 76 65 72 74 65 78 | for.eac|h vertex|
|00000d90| 2c 20 74 68 6f 75 67 68 | 20 73 75 63 68 20 70 6f |, though| such po|
|00000da0| 6c 79 67 6f 6e 73 20 61 | 72 65 20 61 20 66 65 61 |lygons a|re a fea|
|00000db0| 74 75 72 65 20 6f 66 20 | 73 6f 6d 65 20 6d 61 63 |ture of |some mac|
|00000dc0| 68 69 6e 65 73 20 28 69 | 6e 63 6c 75 64 69 6e 67 |hines (i|ncluding|
|00000dd0| 0a 74 68 65 20 53 52 58 | 29 2e 20 20 54 68 65 79 |.the SRX|). They|
|00000de0| 20 64 6f 20 69 6e 63 6c | 75 64 65 20 70 6f 6c 79 | do incl|ude poly|
|00000df0| 67 6f 6e 61 6c 20 70 61 | 74 63 68 65 73 2c 20 77 |gonal pa|tches, w|
|00000e00| 68 65 72 65 20 61 20 6e | 6f 72 6d 61 6c 20 69 73 |here a n|ormal is|
|00000e10| 20 67 69 76 65 6e 20 66 | 6f 72 20 65 61 63 68 0a | given f|or each.|
|00000e20| 76 65 72 74 65 78 2c 20 | 61 73 20 74 68 69 73 20 |vertex, |as this |
|00000e30| 66 65 61 74 75 72 65 20 | 73 65 65 6d 73 20 66 61 |feature |seems fa|
|00000e40| 69 72 6c 79 20 63 6f 6d | 6d 6f 6e 2e 20 20 42 61 |irly com|mon. Ba|
|00000e50| 73 69 63 61 6c 6c 79 2c | 20 69 66 20 64 69 73 70 |sically,| if disp|
|00000e60| 6c 61 79 20 68 61 72 64 | 77 61 72 65 0a 63 61 6e |lay hard|ware.can|
|00000e70| 6e 6f 74 20 70 72 6f 76 | 69 64 65 20 38 20 6c 69 |not prov|ide 8 li|
|00000e80| 67 68 74 20 73 6f 75 72 | 63 65 73 2c 20 75 73 65 |ght sour|ces, use|
|00000e90| 20 6f 66 20 6e 6f 72 6d | 61 6c 73 20 61 74 20 76 | of norm|als at v|
|00000ea0| 65 72 74 69 63 65 73 2c | 20 73 70 65 63 75 6c 61 |ertices,| specula|
|00000eb0| 72 20 73 68 61 64 69 6e | 67 2c 0a 7a 2d 62 75 66 |r shadin|g,.z-buf|
|00000ec0| 66 65 72 69 6e 67 2c 20 | 61 6e 64 20 70 65 72 73 |fering, |and pers|
|00000ed0| 70 65 63 74 69 76 65 20 | 74 72 61 6e 73 66 6f 72 |pective |transfor|
|00000ee0| 6d 61 74 69 6f 6e 73 2c | 20 74 68 65 6e 20 49 20 |mations,| then I |
|00000ef0| 63 6f 6e 73 69 64 65 72 | 20 74 68 69 73 20 6d 61 |consider| this ma|
|00000f00| 63 68 69 6e 65 0a 73 6f | 6d 65 77 68 61 74 20 69 |chine.so|mewhat i|
|00000f10| 6e 65 66 66 65 63 74 69 | 76 65 20 66 6f 72 20 75 |neffecti|ve for u|
|00000f20| 73 65 20 69 6e 20 61 20 | 33 44 20 6d 6f 64 65 6c |se in a |3D model|
|00000f30| 69 6e 67 20 65 6e 76 69 | 72 6f 6e 6d 65 6e 74 20 |ing envi|ronment |
|00000f40| 28 77 68 69 63 68 20 69 | 73 20 6d 6f 73 74 6c 79 |(which i|s mostly|
|00000f50| 20 61 6c 6c 0a 49 20 63 | 61 72 65 20 61 62 6f 75 | all.I c|are abou|
|00000f60| 74 2d 2d 6d 79 20 70 65 | 72 73 6f 6e 61 6c 20 62 |t--my pe|rsonal b|
|00000f70| 69 61 73 29 2e 20 20 49 | 66 20 79 6f 75 20 64 6f |ias). I|f you do|
|00000f80| 20 6e 6f 74 2c 20 70 6c | 65 61 73 65 20 74 65 6c | not, pl|ease tel|
|00000f90| 6c 20 6d 65 20 77 68 79 | 21 0a 0a 0a 46 69 6c 65 |l me why|!...File|
|00000fa0| 20 53 74 72 75 63 74 75 | 72 65 0a 2d 2d 2d 2d 2d | Structu|re.-----|
|00000fb0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 0a 0a 20 20 20 20 53 |--------|-.. S|
|00000fc0| 69 78 20 64 69 66 66 65 | 72 65 6e 74 20 70 72 6f |ix diffe|rent pro|
|00000fd0| 63 65 64 75 72 61 6c 20 | 64 61 74 61 62 61 73 65 |cedural |database|
|00000fe0| 20 67 65 6e 65 72 61 74 | 6f 72 73 20 61 72 65 20 | generat|ors are |
|00000ff0| 69 6e 63 6c 75 64 65 64 | 2e 20 20 54 68 65 73 65 |included|. These|
|00001000| 20 77 65 72 65 0a 64 65 | 73 69 67 6e 65 64 20 74 | were.de|signed t|
|00001010| 6f 20 73 70 61 6e 20 61 | 20 66 61 69 72 20 72 61 |o span a| fair ra|
|00001020| 6e 67 65 20 6f 66 20 70 | 72 69 6d 69 74 69 76 65 |nge of p|rimitive|
|00001030| 73 2c 20 6d 6f 64 65 6c | 69 6e 67 20 73 74 72 75 |s, model|ing stru|
|00001040| 63 74 75 72 65 73 2c 20 | 6c 69 67 68 74 69 6e 67 |ctures, |lighting|
|00001050| 0a 61 6e 64 20 73 75 72 | 66 61 63 65 20 63 6f 6e |.and sur|face con|
|00001060| 64 69 74 69 6f 6e 73 2c | 20 62 61 63 6b 67 72 6f |ditions,| backgro|
|00001070| 75 6e 64 20 63 6f 6e 64 | 69 74 69 6f 6e 73 2c 20 |und cond|itions, |
|00001080| 61 6e 64 20 6f 74 68 65 | 72 20 66 61 63 74 6f 72 |and othe|r factor|
|00001090| 73 2e 20 20 41 20 63 6f | 6d 70 6c 65 78 69 74 79 |s. A co|mplexity|
|000010a0| 0a 66 61 63 74 6f 72 20 | 69 73 20 70 72 6f 76 69 |.factor |is provi|
|000010b0| 64 65 64 20 77 69 74 68 | 69 6e 20 65 61 63 68 20 |ded with|in each |
|000010c0| 70 72 6f 67 72 61 6d 20 | 74 6f 20 63 6f 6e 74 72 |program |to contr|
|000010d0| 6f 6c 20 74 68 65 20 73 | 69 7a 65 20 6f 66 20 74 |ol the s|ize of t|
|000010e0| 68 65 20 64 61 74 61 62 | 61 73 65 0a 67 65 6e 65 |he datab|ase.gene|
|000010f0| 72 61 74 65 64 2e 0a 0a | 54 68 69 73 20 73 6f 66 |rated...|This sof|
|00001100| 74 77 61 72 65 20 70 61 | 63 6b 61 67 65 20 63 6f |tware pa|ckage co|
|00001110| 6e 74 61 69 6e 73 20 74 | 68 65 20 66 6f 6c 6c 6f |ntains t|he follo|
|00001120| 77 69 6e 67 20 66 69 6c | 65 73 3a 0a 0a 20 20 20 |wing fil|es:.. |
|00001130| 20 52 45 41 44 4d 45 20 | 2d 20 77 68 61 74 20 79 | README |- what y|
|00001140| 6f 75 20 61 72 65 20 6e | 6f 77 20 72 65 61 64 69 |ou are n|ow readi|
|00001150| 6e 67 0a 20 20 20 20 6d | 61 6b 65 66 69 6c 65 20 |ng. m|akefile |
|00001160| 2d 20 75 73 65 64 20 74 | 6f 20 6d 61 6b 65 20 74 |- used t|o make t|
|00001170| 68 65 20 70 72 6f 67 72 | 61 6d 73 20 28 69 6e 20 |he progr|ams (in |
|00001180| 48 50 2d 55 58 20 55 6e | 69 78 29 0a 20 20 20 20 |HP-UX Un|ix). |
|00001190| 64 65 66 2e 68 20 2d 20 | 73 6f 6d 65 20 75 73 65 |def.h - |some use|
|000011a0| 66 75 6c 20 22 43 22 20 | 64 65 66 69 6e 69 74 69 |ful "C" |definiti|
|000011b0| 6f 6e 73 0a 20 20 20 20 | 6c 69 62 2e 68 20 2d 20 |ons. |lib.h - |
|000011c0| 67 6c 6f 62 61 6c 73 20 | 61 6e 64 20 6c 69 62 72 |globals |and libr|
|000011d0| 61 72 79 20 72 6f 75 74 | 69 6e 65 20 64 65 63 6c |ary rout|ine decl|
|000011e0| 61 72 61 74 69 6f 6e 73 | 0a 20 20 20 20 6c 69 62 |arations|. lib|
|000011f0| 2e 63 20 2d 20 6c 69 62 | 72 61 72 79 20 6f 66 20 |.c - lib|rary of |
|00001200| 72 6f 75 74 69 6e 65 73 | 0a 20 20 20 20 62 61 6c |routines|. bal|
|00001210| 6c 73 2e 63 20 2d 20 66 | 72 61 63 74 61 6c 20 62 |ls.c - f|ractal b|
|00001220| 61 6c 6c 20 6f 62 6a 65 | 63 74 20 67 65 6e 65 72 |all obje|ct gener|
|00001230| 61 74 6f 72 0a 20 20 20 | 20 67 65 61 72 73 2e 63 |ator. | gears.c|
|00001240| 20 2d 20 33 44 20 61 72 | 72 61 79 20 6f 66 20 69 | - 3D ar|ray of i|
|00001250| 6e 74 65 72 6c 6f 63 6b | 69 6e 67 20 67 65 61 72 |nterlock|ing gear|
|00001260| 73 0a 20 20 20 20 6d 6f | 75 6e 74 61 69 6e 2e 63 |s. mo|untain.c|
|00001270| 20 2d 20 66 72 61 63 74 | 61 6c 20 6d 6f 75 6e 74 | - fract|al mount|
|00001280| 61 69 6e 20 61 6e 64 20 | 34 20 67 6c 61 73 73 20 |ain and |4 glass |
|00001290| 62 61 6c 6c 20 67 65 6e | 65 72 61 74 6f 72 0a 20 |ball gen|erator. |
|000012a0| 20 20 20 72 69 6e 67 73 | 2e 63 20 2d 20 70 79 72 | rings|.c - pyr|
|000012b0| 61 6d 69 64 20 6f 66 20 | 64 6f 64 65 63 61 68 65 |amid of |dodecahe|
|000012c0| 64 72 61 6c 20 72 69 6e | 67 73 20 67 65 6e 65 72 |dral rin|gs gener|
|000012d0| 61 74 6f 72 0a 20 20 20 | 20 74 65 74 72 61 2e 63 |ator. | tetra.c|
|000012e0| 20 2d 20 72 65 63 75 72 | 73 69 76 65 20 74 65 74 | - recur|sive tet|
|000012f0| 72 61 68 65 64 72 61 20 | 67 65 6e 65 72 61 74 6f |rahedra |generato|
|00001300| 72 0a 20 20 20 20 74 72 | 65 65 2e 63 20 2d 20 74 |r. tr|ee.c - t|
|00001310| 72 65 65 20 67 65 6e 65 | 72 61 74 6f 72 0a 0a 54 |ree gene|rator..T|
|00001320| 68 65 20 63 6f 6d 70 69 | 6c 65 64 20 61 6e 64 20 |he compi|led and |
|00001330| 6c 69 6e 6b 65 64 20 70 | 72 6f 67 72 61 6d 73 20 |linked p|rograms |
|00001340| 77 69 6c 6c 20 6f 75 74 | 70 75 74 20 61 20 64 61 |will out|put a da|
|00001350| 74 61 62 61 73 65 20 69 | 6e 20 41 53 43 49 49 20 |tabase i|n ASCII |
|00001360| 74 6f 20 73 74 64 6f 75 | 74 0a 63 6f 6e 74 61 69 |to stdou|t.contai|
|00001370| 6e 69 6e 67 20 76 69 65 | 77 69 6e 67 20 70 61 72 |ning vie|wing par|
|00001380| 61 6d 65 74 65 72 73 2c | 20 6c 69 67 68 74 69 6e |ameters,| lightin|
|00001390| 67 20 63 6f 6e 64 69 74 | 69 6f 6e 73 2c 20 6d 61 |g condit|ions, ma|
|000013a0| 74 65 72 69 61 6c 20 70 | 72 6f 70 65 72 74 69 65 |terial p|ropertie|
|000013b0| 73 2c 20 61 6e 64 0a 67 | 65 6f 6d 65 74 72 69 63 |s, and.g|eometric|
|000013c0| 20 69 6e 66 6f 72 6d 61 | 74 69 6f 6e 2e 20 20 54 | informa|tion. T|
|000013d0| 68 65 20 64 61 74 61 20 | 66 6f 72 6d 61 74 20 69 |he data |format i|
|000013e0| 73 20 63 61 6c 6c 65 64 | 20 74 68 65 20 27 6e 65 |s called| the 'ne|
|000013f0| 75 74 72 61 6c 20 66 69 | 6c 65 20 66 6f 72 6d 61 |utral fi|le forma|
|00001400| 74 27 0a 28 6f 72 20 4e | 46 46 29 20 61 6e 64 20 |t'.(or N|FF) and |
|00001410| 69 73 20 6f 75 74 6c 69 | 6e 65 64 20 69 6e 20 6c |is outli|ned in l|
|00001420| 69 62 2e 63 2e 20 20 54 | 68 69 73 20 66 6f 72 6d |ib.c. T|his form|
|00001430| 61 74 20 69 73 20 6d 65 | 61 6e 74 20 74 6f 20 62 |at is me|ant to b|
|00001440| 65 20 6d 69 6e 69 6d 61 | 6c 20 61 6e 64 0a 28 68 |e minima|l and.(h|
|00001450| 6f 70 65 66 75 6c 6c 79 | 29 20 65 61 73 79 20 74 |opefully|) easy t|
|00001460| 6f 20 61 74 74 61 63 68 | 20 74 6f 20 61 20 75 73 |o attach| to a us|
|00001470| 65 72 2d 77 72 69 74 74 | 65 6e 20 66 69 6c 74 65 |er-writt|en filte|
|00001480| 72 20 70 72 6f 67 72 61 | 6d 20 77 68 69 63 68 20 |r progra|m which |
|00001490| 77 69 6c 6c 20 63 6f 6e | 76 65 72 74 0a 74 68 65 |will con|vert.the|
|000014a0| 20 6f 75 74 70 75 74 20 | 69 6e 74 6f 20 61 20 66 | output |into a f|
|000014b0| 69 6c 65 20 66 6f 72 6d | 61 74 20 6f 66 20 79 6f |ile form|at of yo|
|000014c0| 75 72 20 63 68 6f 6f 73 | 69 6e 67 2e 0a 0a 20 20 |ur choos|ing... |
|000014d0| 20 20 45 69 74 68 65 72 | 20 6f 66 20 74 77 6f 20 | Either| of two |
|000014e0| 73 65 74 73 20 6f 66 20 | 70 72 69 6d 69 74 69 76 |sets of |primitiv|
|000014f0| 65 73 20 63 61 6e 20 62 | 65 20 73 65 6c 65 63 74 |es can b|e select|
|00001500| 65 64 20 66 6f 72 20 6f | 75 74 70 75 74 2e 20 20 |ed for o|utput. |
|00001510| 49 66 0a 4f 55 54 50 55 | 54 5f 46 4f 52 4d 41 54 |If.OUTPU|T_FORMAT|
|00001520| 20 69 73 20 64 65 66 69 | 6e 65 64 20 61 73 20 4f | is defi|ned as O|
|00001530| 55 54 50 55 54 5f 43 55 | 52 56 45 53 2c 20 74 68 |UTPUT_CU|RVES, th|
|00001540| 65 20 70 72 69 6d 69 74 | 69 76 65 73 20 61 72 65 |e primit|ives are|
|00001550| 20 73 70 68 65 72 65 73 | 2c 20 63 6f 6e 65 73 2c | spheres|, cones,|
|00001560| 0a 63 79 6c 69 6e 64 65 | 72 73 2c 20 61 6e 64 20 |.cylinde|rs, and |
|00001570| 70 6f 6c 79 67 6f 6e 73 | 2e 20 20 49 66 20 4f 55 |polygons|. If OU|
|00001580| 54 50 55 54 5f 46 4f 52 | 4d 41 54 20 69 73 20 73 |TPUT_FOR|MAT is s|
|00001590| 65 74 20 74 6f 20 4f 55 | 54 50 55 54 5f 50 41 54 |et to OU|TPUT_PAT|
|000015a0| 43 48 45 53 2c 20 74 68 | 65 0a 70 72 69 6d 69 74 |CHES, th|e.primit|
|000015b0| 69 76 65 73 20 61 72 65 | 20 73 69 6d 70 6c 79 20 |ives are| simply |
|000015c0| 70 6f 6c 79 67 6f 6e 61 | 6c 20 70 61 74 63 68 65 |polygona|l patche|
|000015d0| 73 20 61 6e 64 20 70 6f | 6c 79 67 6f 6e 73 20 28 |s and po|lygons (|
|000015e0| 69 2e 65 2e 20 61 6c 6c | 20 6f 74 68 65 72 20 70 |i.e. all| other p|
|000015f0| 72 69 6d 69 74 69 76 65 | 73 0a 61 72 65 20 70 6f |rimitive|s.are po|
|00001600| 6c 79 67 6f 6e 61 6c 69 | 7a 65 64 29 2e 20 20 49 |lygonali|zed). I|
|00001610| 6e 20 74 68 69 73 20 63 | 61 73 65 20 4f 55 54 50 |n this c|ase OUTP|
|00001620| 55 54 5f 52 45 53 4f 4c | 55 54 49 4f 4e 20 69 73 |UT_RESOL|UTION is|
|00001630| 20 75 73 65 64 20 74 6f | 20 73 65 74 20 74 68 65 | used to| set the|
|00001640| 20 61 6d 6f 75 6e 74 0a | 6f 66 20 70 6f 6c 79 67 | amount.|of polyg|
|00001650| 6f 6e 61 6c 69 7a 61 74 | 69 6f 6e 20 6f 66 20 6e |onalizat|ion of n|
|00001660| 6f 6e 2d 70 6f 6c 79 67 | 6f 6e 61 6c 20 70 72 69 |on-polyg|onal pri|
|00001670| 6d 69 74 69 76 65 73 2e | 20 20 49 6e 20 67 65 6e |mitives.| In gen|
|00001680| 65 72 61 6c 2c 20 4f 55 | 54 50 55 54 5f 43 55 52 |eral, OU|TPUT_CUR|
|00001690| 56 45 53 20 69 73 0a 75 | 73 65 64 20 66 6f 72 20 |VES is.u|sed for |
|000016a0| 72 61 79 2d 74 72 61 63 | 65 20 74 69 6d 69 6e 67 |ray-trac|e timing|
|000016b0| 20 74 65 73 74 73 2c 20 | 61 6e 64 20 4f 55 54 50 | tests, |and OUTP|
|000016c0| 55 54 5f 50 41 54 43 48 | 45 53 20 66 6f 72 20 68 |UT_PATCH|ES for h|
|000016d0| 69 64 64 65 6e 20 73 75 | 72 66 61 63 65 20 61 6e |idden su|rface an|
|000016e0| 64 0a 6f 74 68 65 72 20 | 70 6f 6c 79 67 6f 6e 2d |d.other |polygon-|
|000016f0| 62 61 73 65 64 20 61 6c | 67 6f 72 69 74 68 6d 20 |based al|gorithm |
|00001700| 74 69 6d 69 6e 67 73 2e | 0a 0a 20 20 20 20 53 49 |timings.|.. SI|
|00001710| 5a 45 5f 46 41 43 54 4f | 52 20 69 73 20 75 73 65 |ZE_FACTO|R is use|
|00001720| 64 20 74 6f 20 63 6f 6e | 74 72 6f 6c 20 74 68 65 |d to con|trol the|
|00001730| 20 6f 76 65 72 61 6c 6c | 20 73 69 7a 65 20 6f 66 | overall| size of|
|00001740| 20 74 68 65 20 64 61 74 | 61 62 61 73 65 2e 20 20 | the dat|abase. |
|00001750| 44 65 66 61 75 6c 74 0a | 76 61 6c 75 65 73 20 68 |Default.|values h|
|00001760| 61 76 65 20 62 65 65 6e | 20 63 68 6f 73 65 6e 20 |ave been| chosen |
|00001770| 73 75 63 68 20 74 68 61 | 74 20 74 68 65 20 6d 61 |such tha|t the ma|
|00001780| 78 69 6d 75 6d 20 6e 75 | 6d 62 65 72 20 6f 66 20 |ximum nu|mber of |
|00001790| 70 72 69 6d 69 74 69 76 | 65 73 20 6c 65 73 73 20 |primitiv|es less |
|000017a0| 74 68 61 6e 0a 31 30 2c | 30 30 30 20 69 73 20 6f |than.10,|000 is o|
|000017b0| 75 74 70 75 74 2e 20 20 | 4f 6e 65 20 70 75 72 70 |utput. |One purp|
|000017c0| 6f 73 65 20 6f 66 20 53 | 49 5a 45 5f 46 41 43 54 |ose of S|IZE_FACT|
|000017d0| 4f 52 20 69 73 20 74 6f | 20 61 76 6f 69 64 20 6c |OR is to| avoid l|
|000017e0| 69 6d 69 74 69 6e 67 20 | 74 68 65 20 75 73 65 73 |imiting |the uses|
|000017f0| 20 6f 66 0a 74 68 65 73 | 65 20 64 61 74 61 62 61 | of.thes|e databa|
|00001800| 73 65 73 2e 20 20 44 65 | 70 65 6e 64 69 6e 67 20 |ses. De|pending |
|00001810| 6f 6e 20 74 68 65 20 72 | 65 73 65 61 72 63 68 20 |on the r|esearch |
|00001820| 62 65 69 6e 67 20 64 6f | 6e 65 20 61 6e 64 20 74 |being do|ne and t|
|00001830| 68 65 20 63 6f 6d 70 75 | 74 69 6e 67 0a 66 61 63 |he compu|ting.fac|
|00001840| 69 6c 69 74 69 65 73 20 | 61 76 61 69 6c 61 62 6c |ilities |availabl|
|00001850| 65 2c 20 61 20 6c 61 72 | 67 65 72 20 6f 72 20 73 |e, a lar|ger or s|
|00001860| 6d 61 6c 6c 65 72 20 6e | 75 6d 62 65 72 20 6f 66 |maller n|umber of|
|00001870| 20 70 72 69 6d 69 74 69 | 76 65 73 20 6d 61 79 20 | primiti|ves may |
|00001880| 62 65 20 64 65 73 69 72 | 65 64 2e 0a 53 49 5a 45 |be desir|ed..SIZE|
|00001890| 5f 46 41 43 54 4f 52 20 | 63 61 6e 20 61 6c 73 6f |_FACTOR |can also|
|000018a0| 20 62 65 20 75 73 65 64 | 20 74 6f 20 73 68 6f 77 | be used| to show|
|000018b0| 20 68 6f 77 20 61 6e 20 | 61 6c 67 6f 72 69 74 68 | how an |algorith|
|000018c0| 6d 27 73 20 74 69 6d 65 | 20 63 68 61 6e 67 65 73 |m's time| changes|
|000018d0| 20 61 73 20 74 68 65 0a | 63 6f 6d 70 6c 65 78 69 | as the.|complexi|
|000018e0| 74 79 20 69 6e 63 72 65 | 61 73 65 73 2e 0a 0a 20 |ty incre|ases... |
|000018f0| 20 20 20 4f 74 68 65 72 | 20 70 61 72 61 6d 65 74 | Other| paramet|
|00001900| 65 72 73 20 28 66 6f 72 | 20 65 78 61 6d 70 6c 65 |ers (for| example|
|00001910| 2c 20 62 72 61 6e 63 68 | 69 6e 67 20 61 6e 67 6c |, branch|ing angl|
|00001920| 65 73 20 66 6f 72 20 22 | 74 72 65 65 2e 63 22 20 |es for "|tree.c" |
|00001930| 61 6e 64 20 74 68 65 0a | 66 72 61 63 74 61 6c 20 |and the.|fractal |
|00001940| 64 69 6d 65 6e 73 69 6f | 6e 20 69 6e 20 22 6d 6f |dimensio|n in "mo|
|00001950| 75 6e 74 61 69 6e 2e 63 | 22 29 20 61 72 65 20 69 |untain.c|") are i|
|00001960| 6e 63 6c 75 64 65 64 20 | 66 6f 72 20 79 6f 75 72 |ncluded |for your|
|00001970| 20 6f 77 6e 20 65 6e 6a | 6f 79 6d 65 6e 74 2c 20 | own enj|oyment, |
|00001980| 61 6e 64 20 73 6f 0a 6e | 6f 72 6d 61 6c 6c 79 20 |and so.n|ormally |
|00001990| 73 68 6f 75 6c 64 20 6e | 6f 74 20 62 65 20 63 68 |should n|ot be ch|
|000019a0| 61 6e 67 65 64 20 69 66 | 20 74 68 65 20 64 61 74 |anged if| the dat|
|000019b0| 61 62 61 73 65 20 69 73 | 20 75 73 65 64 20 66 6f |abase is| used fo|
|000019c0| 72 20 74 69 6d 69 6e 67 | 20 74 65 73 74 73 2e 0a |r timing| tests..|
|000019d0| 0a 20 20 20 20 4e 6f 74 | 65 20 74 68 61 74 20 6c |. Not|e that l|
|000019e0| 69 67 68 74 20 69 6e 74 | 65 6e 73 69 74 69 65 73 |ight int|ensities|
|000019f0| 2c 20 61 6d 62 69 65 6e | 74 20 63 6f 6d 70 6f 6e |, ambien|t compon|
|00001a00| 65 6e 74 73 2c 20 65 74 | 63 2e 20 61 72 65 20 6e |ents, et|c. are n|
|00001a10| 6f 74 20 73 70 65 63 69 | 66 69 65 64 2e 0a 54 68 |ot speci|fied..Th|
|00001a20| 65 73 65 20 6d 61 79 20 | 62 65 20 73 65 74 20 68 |ese may |be set h|
|00001a30| 6f 77 65 76 65 72 20 79 | 6f 75 20 70 72 65 66 65 |owever y|ou prefe|
|00001a40| 72 2e 20 20 54 68 65 20 | 74 68 72 75 73 74 20 6f |r. The |thrust o|
|00001a50| 66 20 74 68 65 73 65 20 | 64 61 74 61 62 61 73 65 |f these |database|
|00001a60| 73 20 69 73 20 74 68 65 | 0a 74 65 73 74 69 6e 67 |s is the|.testing|
|00001a70| 20 6f 66 20 72 65 6e 64 | 65 72 69 6e 67 20 73 70 | of rend|ering sp|
|00001a80| 65 65 64 73 2c 20 61 6e | 64 20 73 6f 20 74 68 65 |eeds, an|d so the|
|00001a90| 20 61 63 74 75 61 6c 20 | 63 6f 6c 6f 72 20 73 68 | actual |color sh|
|00001aa0| 6f 75 6c 64 20 6e 6f 74 | 20 61 66 66 65 63 74 20 |ould not| affect |
|00001ab0| 74 68 65 73 65 0a 63 61 | 6c 63 75 6c 61 74 69 6f |these.ca|lculatio|
|00001ac0| 6e 73 2e 20 20 41 6e 20 | 61 6d 62 69 65 6e 74 20 |ns. An |ambient |
|00001ad0| 63 6f 6d 70 6f 6e 65 6e | 74 20 73 68 6f 75 6c 64 |componen|t should|
|00001ae0| 20 62 65 20 75 73 65 64 | 20 66 6f 72 20 61 6c 6c | be used| for all|
|00001af0| 20 6f 62 6a 65 63 74 73 | 2e 20 20 41 20 73 69 6d | objects|. A sim|
|00001b00| 70 6c 65 0a 66 6f 72 6d | 75 6c 61 20 66 6f 72 20 |ple.form|ula for |
|00001b10| 61 6e 20 69 6e 74 65 6e | 73 69 74 79 20 66 6f 72 |an inten|sity for|
|00001b20| 20 65 61 63 68 20 6c 69 | 67 68 74 20 61 6e 64 20 | each li|ght and |
|00001b30| 74 68 65 20 61 6d 62 69 | 65 6e 74 20 63 6f 6d 70 |the ambi|ent comp|
|00001b40| 6f 6e 65 6e 74 20 69 73 | 20 74 68 65 0a 66 6f 6c |onent is| the.fol|
|00001b50| 6c 6f 77 69 6e 67 3a 20 | 20 73 71 72 74 28 23 20 |lowing: | sqrt(# |
|00001b60| 6c 69 67 68 74 73 29 20 | 2f 20 28 23 20 6c 69 67 |lights) |/ (# lig|
|00001b70| 68 74 73 20 2a 20 32 29 | 2e 0a 0a 0a 44 61 74 61 |hts * 2)|....Data|
|00001b80| 62 61 73 65 20 41 6e 61 | 6c 79 73 69 73 0a 2d 2d |base Ana|lysis.--|
|00001b90| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 0a |--------|-------.|
|00001ba0| 0a 20 20 20 20 54 68 65 | 20 64 61 74 61 62 61 73 |. The| databas|
|00001bb0| 65 73 20 22 6d 6f 75 6e | 74 61 69 6e 22 2c 20 61 |es "moun|tain", a|
|00001bc0| 6e 64 20 22 74 65 74 72 | 61 22 20 63 6f 6e 73 69 |nd "tetr|a" consi|
|00001bd0| 73 74 20 6f 66 20 70 72 | 69 6d 69 74 69 76 65 73 |st of pr|imitives|
|00001be0| 20 6f 66 20 61 62 6f 75 | 74 20 74 68 65 0a 73 61 | of abou|t the.sa|
|00001bf0| 6d 65 20 73 69 7a 65 20 | 69 6e 20 61 20 6c 6f 63 |me size |in a loc|
|00001c00| 61 6c 69 7a 65 64 20 63 | 6c 75 73 74 65 72 2c 20 |alized c|luster, |
|00001c10| 22 62 61 6c 6c 73 22 20 | 61 6e 64 20 22 74 72 65 |"balls" |and "tre|
|00001c20| 65 22 20 61 72 65 20 6d | 6f 72 65 20 76 61 72 69 |e" are m|ore vari|
|00001c30| 65 64 20 63 6c 75 73 74 | 65 72 73 2c 0a 61 6e 64 |ed clust|ers,.and|
|00001c40| 20 22 72 69 6e 67 73 22 | 20 61 6e 64 20 22 67 65 | "rings"| and "ge|
|00001c50| 61 72 73 22 20 61 72 65 | 20 73 6f 6d 65 77 68 61 |ars" are| somewha|
|00001c60| 74 20 73 70 61 63 65 2d | 66 69 6c 6c 69 6e 67 20 |t space-|filling |
|00001c70| 66 6f 72 20 74 68 65 20 | 65 79 65 20 72 61 79 73 |for the |eye rays|
|00001c80| 2e 20 20 53 6f 6d 65 0a | 6f 74 68 65 72 20 66 61 |. Some.|other fa|
|00001c90| 63 74 73 20 61 62 6f 75 | 74 20 74 68 65 73 65 20 |cts abou|t these |
|00001ca0| 64 61 74 61 62 61 73 65 | 73 3a 0a 0a 20 20 20 20 |database|s:.. |
|00001cb0| 20 20 20 20 20 20 20 20 | 20 20 62 61 6c 6c 73 20 | | balls |
|00001cc0| 20 20 20 20 20 67 65 61 | 72 73 20 20 20 20 20 20 | gea|rs |
|00001cd0| 6d 6f 75 6e 74 61 69 6e | 20 20 20 20 20 72 69 6e |mountain| rin|
|00001ce0| 67 73 20 20 20 20 20 20 | 20 74 65 74 72 61 20 20 |gs | tetra |
|00001cf0| 20 20 20 20 20 20 74 72 | 65 65 0a 20 20 20 20 20 | tr|ee. |
|00001d00| 20 20 20 20 20 20 20 20 | 20 2d 2d 2d 2d 2d 20 20 | | ----- |
|00001d10| 20 20 20 20 2d 2d 2d 2d | 2d 20 20 20 20 20 20 2d | ----|- -|
|00001d20| 2d 2d 2d 2d 2d 2d 2d 20 | 20 20 20 20 2d 2d 2d 2d |------- | ----|
|00001d30| 2d 20 20 20 20 20 20 20 | 2d 2d 2d 2d 2d 20 20 20 |- |----- |
|00001d40| 20 20 20 20 20 2d 2d 2d | 2d 0a 70 72 69 6d 69 74 | ---|-.primit|
|00001d50| 69 76 65 73 20 20 20 20 | 20 20 53 50 20 20 20 20 |ives | SP |
|00001d60| 20 20 20 20 20 50 20 20 | 20 20 20 20 20 20 20 20 | P | |
|00001d70| 20 50 53 20 20 20 20 20 | 20 20 20 20 59 53 50 20 | PS | YSP |
|00001d80| 20 20 20 20 20 20 20 20 | 20 50 20 20 20 20 20 20 | | P |
|00001d90| 20 20 20 20 4f 53 50 0a | 20 20 20 20 28 77 68 65 | OSP.| (whe|
|00001da0| 72 65 20 53 3d 73 70 68 | 65 72 65 2c 20 50 3d 70 |re S=sph|ere, P=p|
|00001db0| 6f 6c 79 67 6f 6e 2c 20 | 59 3d 63 79 6c 69 6e 64 |olygon, |Y=cylind|
|00001dc0| 65 72 2c 20 4f 3d 63 6f | 6e 65 2c 20 69 6e 20 23 |er, O=co|ne, in #|
|00001dd0| 20 6f 66 20 6f 62 6a 65 | 63 74 73 20 6f 72 64 65 | of obje|cts orde|
|00001de0| 72 29 0a 74 6f 74 61 6c | 20 70 72 69 6d 2e 20 20 |r).total| prim. |
|00001df0| 20 20 37 33 38 32 20 20 | 20 20 20 20 20 39 33 34 | 7382 | 934|
|00001e00| 35 20 20 20 20 20 20 20 | 20 38 31 39 36 20 20 20 |5 | 8196 |
|00001e10| 20 20 20 20 20 38 34 30 | 31 20 20 20 20 20 20 20 | 840|1 |
|00001e20| 20 34 30 39 36 20 20 20 | 20 20 20 20 20 38 31 39 | 4096 | 819|
|00001e30| 31 0a 70 6f 6c 79 73 20 | 20 20 20 20 20 20 20 20 |1.polys | |
|00001e40| 31 34 31 37 4b 20 20 20 | 20 20 20 20 39 33 34 35 |1417K | 9345|
|00001e50| 20 20 20 20 20 20 20 20 | 38 39 36 30 20 20 20 20 | |8960 |
|00001e60| 20 20 20 20 38 37 34 4b | 20 20 20 20 20 20 20 20 | 874K| |
|00001e70| 34 30 39 36 20 20 20 20 | 20 20 20 20 38 35 32 4b |4096 | 852K|
|00001e80| 0a 72 65 6e 64 2e 20 70 | 6f 6c 79 73 20 20 20 20 |.rend. p|olys |
|00001e90| 37 30 37 4b 20 20 20 20 | 20 20 20 34 34 34 38 20 |707K | 4448 |
|00001ea0| 20 20 20 20 20 20 20 35 | 32 37 35 20 20 20 20 20 | 5|275 |
|00001eb0| 20 20 20 34 33 35 4b 20 | 20 20 20 20 20 20 20 32 | 435K | 2|
|00001ec0| 34 39 36 20 20 20 20 20 | 20 20 20 34 32 36 4b 0a |496 | 426K.|
|00001ed0| 61 76 65 2e 20 70 6f 6c | 79 20 20 20 20 20 20 30 |ave. pol|y 0|
|00001ee0| 2e 32 36 20 20 20 20 20 | 20 31 37 33 2e 36 20 20 |.26 | 173.6 |
|00001ef0| 20 20 20 20 20 20 35 33 | 2e 32 20 20 20 20 20 20 | 53|.2 |
|00001f00| 20 20 32 2e 39 35 20 20 | 20 20 20 20 20 20 33 35 | 2.95 | 35|
|00001f10| 2e 34 20 20 20 20 20 20 | 20 20 30 2e 30 39 0a 76 |.4 | 0.09.v|
|00001f20| 65 63 74 6f 72 73 20 20 | 20 20 20 20 20 34 32 35 |ectors | 425|
|00001f30| 31 4b 20 20 20 20 20 20 | 35 35 33 30 30 20 20 20 |1K |55300 |
|00001f40| 20 20 20 20 32 36 38 38 | 30 20 20 20 20 20 20 20 | 2688|0 |
|00001f50| 32 36 38 38 4b 20 20 20 | 20 20 20 20 31 32 32 38 |2688K | 1228|
|00001f60| 38 20 20 20 20 20 20 20 | 32 36 32 31 4b 0a 72 65 |8 |2621K.re|
|00001f70| 6e 64 2e 20 76 65 63 74 | 6f 72 73 20 34 32 35 31 |nd. vect|ors 4251|
|00001f80| 4b 20 20 20 20 20 20 35 | 34 36 39 32 20 20 20 20 |K 5|4692 |
|00001f90| 20 20 20 32 36 30 37 34 | 20 20 20 20 20 20 20 32 | 26074| 2|
|00001fa0| 36 38 38 4b 20 20 20 20 | 20 20 20 31 32 32 38 38 |688K | 12288|
|00001fb0| 20 20 20 20 20 20 20 32 | 36 32 31 4b 0a 61 76 65 | 2|621K.ave|
|00001fc0| 2e 20 76 65 63 74 6f 72 | 20 20 20 20 30 2e 35 39 |. vector| 0.59|
|00001fd0| 20 20 20 20 20 20 20 20 | 37 2e 36 20 20 20 20 20 | |7.6 |
|00001fe0| 20 20 20 31 32 2e 35 20 | 20 20 20 20 20 20 20 32 | 12.5 | 2|
|00001ff0| 2e 35 37 20 20 20 20 20 | 20 20 20 31 31 2e 31 20 |.57 | 11.1 |
|00002000| 20 20 20 20 20 20 20 30 | 2e 32 36 0a 61 76 65 2e | 0|.26.ave.|
|00002010| 20 23 20 65 64 67 65 73 | 20 20 20 33 2e 30 30 20 | # edges| 3.00 |
|00002020| 20 20 20 20 20 20 35 2e | 39 32 20 20 20 20 20 20 | 5.|92 |
|00002030| 20 20 33 2e 30 30 20 20 | 20 20 20 20 20 20 33 2e | 3.00 | 3.|
|00002040| 30 38 20 20 20 20 20 20 | 20 20 33 2e 30 30 20 20 |08 | 3.00 |
|00002050| 20 20 20 20 20 20 33 2e | 30 38 0a 0a 6c 69 67 68 | 3.|08..ligh|
|00002060| 74 73 20 20 20 20 20 20 | 20 20 20 20 33 20 20 20 |ts | 3 |
|00002070| 20 20 20 20 20 20 20 35 | 20 20 20 20 20 20 20 20 | 5| |
|00002080| 20 20 20 31 20 20 20 20 | 20 20 20 20 20 20 20 33 | 1 | 3|
|00002090| 20 20 20 20 20 20 20 20 | 20 20 20 31 20 20 20 20 | | 1 |
|000020a0| 20 20 20 20 20 20 20 37 | 0a 62 61 63 6b 67 72 6f | 7|.backgro|
|000020b0| 75 6e 64 20 20 20 20 20 | 20 30 25 20 20 20 20 20 |und | 0% |
|000020c0| 20 20 20 20 37 25 20 20 | 20 20 20 20 20 20 20 34 | 7% | 4|
|000020d0| 37 25 20 20 20 20 20 20 | 20 20 20 20 30 25 20 20 |7% | 0% |
|000020e0| 20 20 20 20 20 20 20 38 | 31 25 20 20 20 20 20 20 | 8|1% |
|000020f0| 20 20 20 33 35 25 0a 73 | 70 65 63 75 6c 61 72 20 | 35%.s|pecular |
|00002100| 20 20 20 20 20 20 79 65 | 73 20 20 20 20 20 20 20 | ye|s |
|00002110| 20 79 65 73 20 20 20 20 | 20 20 20 20 20 79 65 73 | yes | yes|
|00002120| 20 20 20 20 20 20 20 20 | 20 79 65 73 20 20 20 20 | | yes |
|00002130| 20 20 20 20 20 20 6e 6f | 20 20 20 20 20 20 20 20 | no| |
|00002140| 20 20 6e 6f 0a 74 72 61 | 6e 73 6d 69 74 74 65 72 | no.tra|nsmitter|
|00002150| 20 20 20 20 20 6e 6f 20 | 20 20 20 20 20 20 20 79 | no | y|
|00002160| 65 73 20 20 20 20 20 20 | 20 20 20 79 65 73 20 20 |es | yes |
|00002170| 20 20 20 20 20 20 20 20 | 6e 6f 20 20 20 20 20 20 | |no |
|00002180| 20 20 20 20 6e 6f 20 20 | 20 20 20 20 20 20 20 20 | no | |
|00002190| 6e 6f 0a 61 76 65 20 74 | 72 65 65 20 73 69 7a 65 |no.ave t|ree size|
|000021a0| 20 20 31 2e 37 39 20 20 | 20 20 20 20 20 33 2e 30 | 1.79 | 3.0|
|000021b0| 32 20 20 20 20 20 20 20 | 20 33 2e 37 31 20 20 20 |2 | 3.71 |
|000021c0| 20 20 20 20 20 32 2e 31 | 39 20 20 20 20 20 20 20 | 2.1|9 |
|000021d0| 20 31 2e 30 30 20 20 20 | 20 20 20 20 20 31 2e 30 | 1.00 | 1.0|
|000021e0| 30 0a 61 76 65 20 6c 69 | 67 68 74 20 72 61 79 73 |0.ave li|ght rays|
|000021f0| 20 33 2e 33 39 20 20 20 | 20 20 20 20 36 2e 34 33 | 3.39 | 6.43|
|00002200| 20 20 20 20 20 20 20 20 | 30 2e 38 30 20 20 20 20 | |0.80 |
|00002210| 20 20 20 20 34 2e 30 39 | 20 20 20 20 20 20 20 20 | 4.09| |
|00002220| 30 2e 31 38 20 20 20 20 | 20 20 20 20 34 2e 31 37 |0.18 | 4.17|
|00002230| 0a 0a 20 20 20 20 22 74 | 6f 74 61 6c 20 70 72 69 |.. "t|otal pri|
|00002240| 6d 2e 22 20 69 73 20 74 | 68 65 20 74 6f 74 61 6c |m." is t|he total|
|00002250| 20 6e 75 6d 62 65 72 20 | 6f 66 20 72 61 79 2d 74 | number |of ray-t|
|00002260| 72 61 63 69 6e 67 20 70 | 72 69 6d 69 74 69 76 65 |racing p|rimitive|
|00002270| 73 20 28 70 6f 6c 79 67 | 6f 6e 73 2c 0a 73 70 68 |s (polyg|ons,.sph|
|00002280| 65 72 65 73 2c 20 63 79 | 6c 69 6e 64 65 72 73 20 |eres, cy|linders |
|00002290| 61 6e 64 20 63 6f 6e 65 | 73 29 20 69 6e 20 74 68 |and cone|s) in th|
|000022a0| 65 20 73 63 65 6e 65 2e | 20 20 54 68 65 20 6e 75 |e scene.| The nu|
|000022b0| 6d 62 65 72 20 6f 66 20 | 70 6f 6c 79 67 6f 6e 73 |mber of |polygons|
|000022c0| 20 61 6e 64 20 76 65 63 | 74 6f 72 73 0a 67 65 6e | and vec|tors.gen|
|000022d0| 65 72 61 74 65 64 20 69 | 73 20 61 20 66 75 6e 63 |erated i|s a func|
|000022e0| 74 69 6f 6e 20 6f 66 20 | 74 68 65 20 4f 55 54 50 |tion of |the OUTP|
|000022f0| 55 54 5f 52 45 53 4f 4c | 55 54 49 4f 4e 2e 20 20 |UT_RESOL|UTION. |
|00002300| 54 68 65 20 64 65 66 61 | 75 6c 74 20 76 61 6c 75 |The defa|ult valu|
|00002310| 65 20 66 6f 72 20 74 68 | 69 73 0a 70 61 72 61 6d |e for th|is.param|
|00002320| 65 74 65 72 20 69 73 20 | 34 20 66 6f 72 20 61 6c |eter is |4 for al|
|00002330| 6c 20 64 61 74 61 62 61 | 73 65 73 2e 0a 0a 20 20 |l databa|ses... |
|00002340| 20 20 22 70 6f 6c 79 73 | 22 20 69 73 20 74 68 65 | "polys|" is the|
|00002350| 20 74 6f 74 61 6c 20 6e | 75 6d 62 65 72 20 6f 66 | total n|umber of|
|00002360| 20 70 6f 6c 79 67 6f 6e | 73 20 61 6e 64 20 70 6f | polygon|s and po|
|00002370| 6c 79 67 6f 6e 61 6c 20 | 70 61 74 63 68 65 73 20 |lygonal |patches |
|00002380| 67 65 6e 65 72 61 74 65 | 64 0a 77 68 65 6e 20 75 |generate|d.when u|
|00002390| 73 69 6e 67 20 4f 55 54 | 50 55 54 5f 50 41 54 43 |sing OUT|PUT_PATC|
|000023a0| 48 45 53 2e 20 20 22 72 | 65 6e 64 2e 20 70 6f 6c |HES. "r|end. pol|
|000023b0| 79 73 22 20 69 73 20 74 | 68 65 20 6e 75 6d 62 65 |ys" is t|he numbe|
|000023c0| 72 20 6f 66 20 70 6f 6c | 79 67 6f 6e 73 20 61 63 |r of pol|ygons ac|
|000023d0| 74 75 61 6c 6c 79 0a 73 | 65 6e 74 20 74 6f 20 74 |tually.s|ent to t|
|000023e0| 68 65 20 7a 2d 62 75 66 | 66 65 72 20 28 69 2e 65 |he z-buf|fer (i.e|
|000023f0| 2e 20 6e 6f 74 20 63 75 | 6c 6c 65 64 20 61 6e 64 |. not cu|lled and|
|00002400| 20 6e 6f 74 20 66 75 6c | 6c 79 20 63 6c 69 70 70 | not ful|ly clipp|
|00002410| 65 64 29 2e 20 20 22 61 | 76 65 2e 20 70 6f 6c 79 |ed). "a|ve. poly|
|00002420| 22 20 69 73 0a 74 68 65 | 20 61 76 65 72 61 67 65 |" is.the| average|
|00002430| 20 72 65 6e 64 65 72 65 | 64 20 70 6f 6c 79 67 6f | rendere|d polygo|
|00002440| 6e 20 73 69 7a 65 20 69 | 6e 20 70 69 78 65 6c 73 |n size i|n pixels|
|00002450| 20 66 6f 72 20 61 20 35 | 31 32 20 78 20 35 31 32 | for a 5|12 x 512|
|00002460| 20 72 65 73 6f 6c 75 74 | 69 6f 6e 2e 20 20 4e 6f | resolut|ion. No|
|00002470| 74 65 0a 74 68 61 74 20 | 74 68 69 73 20 73 69 7a |te.that |this siz|
|00002480| 65 20 69 73 20 74 68 65 | 20 61 76 65 72 61 67 65 |e is the| average|
|00002490| 20 6f 66 20 74 68 65 20 | 6e 75 6d 62 65 72 20 6f | of the |number o|
|000024a0| 66 20 70 69 78 65 6c 73 | 20 70 75 74 20 6f 6e 20 |f pixels| put on |
|000024b0| 74 68 65 20 73 63 72 65 | 65 6e 20 62 79 20 61 6c |the scre|en by al|
|000024c0| 6c 0a 75 6e 63 75 6c 6c | 65 64 2c 20 6e 6f 74 20 |l.uncull|ed, not |
|000024d0| 66 75 6c 6c 79 20 63 6c | 69 70 70 65 64 20 70 6f |fully cl|ipped po|
|000024e0| 6c 79 67 6f 6e 73 2e 20 | 20 43 75 6c 6c 65 64 20 |lygons. | Culled |
|000024f0| 70 6f 6c 79 67 6f 6e 73 | 20 61 72 65 20 6e 6f 74 |polygons| are not|
|00002500| 20 63 6f 75 6e 74 65 64 | 2c 20 6e 6f 72 20 61 72 | counted|, nor ar|
|00002510| 65 0a 70 69 65 63 65 73 | 20 6f 66 20 70 6f 6c 79 |e.pieces| of poly|
|00002520| 67 6f 6e 73 20 77 68 69 | 63 68 20 61 72 65 20 6f |gons whi|ch are o|
|00002530| 66 66 2d 73 63 72 65 65 | 6e 20 28 63 6c 69 70 70 |ff-scree|n (clipp|
|00002540| 65 64 29 2e 20 20 46 6f | 72 20 74 68 69 73 20 73 |ed). Fo|r this s|
|00002550| 74 61 74 69 73 74 69 63 | 2c 20 61 6c 6c 0a 74 72 |tatistic|, all.tr|
|00002560| 61 6e 73 70 61 72 65 6e | 74 20 6f 62 6a 65 63 74 |ansparen|t object|
|00002570| 73 20 61 72 65 20 63 6f | 6e 73 69 64 65 72 65 64 |s are co|nsidered|
|00002580| 20 6f 70 61 71 75 65 2e | 20 20 54 68 65 20 61 72 | opaque.| The ar|
|00002590| 65 61 20 77 61 73 20 63 | 61 6c 63 75 6c 61 74 65 |ea was c|alculate|
|000025a0| 64 20 64 69 72 65 63 74 | 6c 79 0a 66 72 6f 6d 20 |d direct|ly.from |
|000025b0| 74 68 65 20 65 78 61 63 | 74 20 74 72 61 6e 73 66 |the exac|t transf|
|000025c0| 6f 72 6d 65 64 20 76 65 | 72 74 69 63 65 73 2c 20 |ormed ve|rtices, |
|000025d0| 6e 6f 74 20 66 72 6f 6d | 20 74 68 65 20 73 63 72 |not from| the scr|
|000025e0| 65 65 6e 2e 20 20 4e 6f | 74 65 20 74 68 61 74 20 |een. No|te that |
|000025f0| 69 6e 0a 70 72 61 63 74 | 69 63 65 20 74 68 65 72 |in.pract|ice ther|
|00002600| 65 20 75 73 75 61 6c 6c | 79 20 61 72 65 20 6d 6f |e usuall|y are mo|
|00002610| 72 65 20 70 69 78 65 6c | 73 20 70 65 72 20 70 6f |re pixel|s per po|
|00002620| 6c 79 67 6f 6e 20 61 63 | 74 75 61 6c 6c 79 20 72 |lygon ac|tually r|
|00002630| 65 6e 64 65 72 65 64 2c | 20 6d 6f 73 74 6c 79 0a |endered,| mostly.|
|00002640| 64 75 65 20 74 6f 20 74 | 68 65 20 70 6f 6c 79 67 |due to t|he polyg|
|00002650| 6f 6e 20 65 64 67 65 73 | 20 62 65 69 6e 67 20 66 |on edges| being f|
|00002660| 75 6c 6c 79 20 72 65 6e | 64 65 72 65 64 2e 20 20 |ully ren|dered. |
|00002670| 49 74 20 69 73 20 62 65 | 63 61 75 73 65 20 6f 66 |It is be|cause of|
|00002680| 20 74 68 69 73 20 6d 61 | 63 68 69 6e 65 0a 64 65 | this ma|chine.de|
|00002690| 70 65 6e 64 65 6e 63 79 | 20 74 68 61 74 20 74 68 |pendency| that th|
|000026a0| 65 20 70 75 72 65 6c 79 | 20 67 65 6f 6d 65 74 72 |e purely| geometr|
|000026b0| 69 63 20 61 72 65 61 20 | 69 73 20 67 69 76 65 6e |ic area |is given|
|000026c0| 2e 0a 0a 20 20 20 20 22 | 76 65 63 74 6f 72 73 22 |... "|vectors"|
|000026d0| 20 69 73 20 74 68 65 20 | 74 6f 74 61 6c 20 6e 75 | is the |total nu|
|000026e0| 6d 62 65 72 20 6f 66 20 | 76 65 63 74 6f 72 73 20 |mber of |vectors |
|000026f0| 67 65 6e 65 72 61 74 65 | 64 2e 20 20 22 72 65 6e |generate|d. "ren|
|00002700| 64 2e 20 76 65 63 74 6f | 72 22 20 69 73 20 74 68 |d. vecto|r" is th|
|00002710| 65 0a 6e 75 6d 62 65 72 | 20 6f 66 20 76 65 63 74 |e.number| of vect|
|00002720| 6f 72 73 20 77 68 69 63 | 68 20 77 65 72 65 20 6e |ors whic|h were n|
|00002730| 6f 74 20 66 75 6c 6c 79 | 20 63 6c 69 70 70 65 64 |ot fully| clipped|
|00002740| 20 6f 66 66 20 74 68 65 | 20 73 63 72 65 65 6e 20 | off the| screen |
|00002750| 28 6e 6f 74 65 20 74 68 | 61 74 20 6e 6f 0a 63 75 |(note th|at no.cu|
|00002760| 6c 6c 69 6e 67 20 74 61 | 6b 65 73 20 70 6c 61 63 |lling ta|kes plac|
|00002770| 65 20 69 6e 20 76 65 63 | 74 6f 72 20 74 65 73 74 |e in vec|tor test|
|00002780| 69 6e 67 29 2e 20 20 22 | 61 76 65 2e 20 76 65 63 |ing). "|ave. vec|
|00002790| 74 6f 72 22 20 69 73 20 | 73 69 6d 69 6c 61 72 20 |tor" is |similar |
|000027a0| 74 6f 20 22 61 76 65 2e | 0a 70 6f 6c 79 22 2c 20 |to "ave.|.poly", |
|000027b0| 62 65 69 6e 67 20 74 68 | 65 20 61 76 65 72 61 67 |being th|e averag|
|000027c0| 65 20 6c 65 6e 67 74 68 | 20 6f 66 20 61 6c 6c 20 |e length| of all |
|000027d0| 72 65 6e 64 65 72 65 64 | 20 76 65 63 74 6f 72 73 |rendered| vectors|
|000027e0| 20 69 6e 20 70 69 78 65 | 6c 73 2e 20 20 4e 6f 74 | in pixe|ls. Not|
|000027f0| 65 20 74 68 61 74 0a 63 | 75 6c 6c 69 6e 67 20 69 |e that.c|ulling i|
|00002800| 73 20 6e 6f 74 20 70 65 | 72 66 6f 72 6d 65 64 20 |s not pe|rformed |
|00002810| 66 6f 72 20 76 65 63 74 | 6f 72 73 2e 20 20 41 67 |for vect|ors. Ag|
|00002820| 61 69 6e 2c 20 74 68 65 | 20 61 63 74 75 61 6c 20 |ain, the| actual |
|00002830| 6e 75 6d 62 65 72 20 6f | 66 20 70 69 78 65 6c 73 |number o|f pixels|
|00002840| 0a 72 65 6e 64 65 72 65 | 64 20 69 73 20 6d 61 63 |.rendere|d is mac|
|00002850| 68 69 6e 65 20 64 65 70 | 65 6e 64 65 6e 74 20 61 |hine dep|endent a|
|00002860| 6e 64 20 63 6f 75 6c 64 | 20 62 65 20 64 69 66 66 |nd could| be diff|
|00002870| 65 72 65 6e 74 20 74 68 | 61 6e 20 74 68 69 73 20 |erent th|an this |
|00002880| 61 76 65 72 61 67 65 20 | 76 65 63 74 6f 72 0a 6c |average |vector.l|
|00002890| 65 6e 67 74 68 2e 0a 0a | 20 20 20 20 22 6c 69 67 |ength...| "lig|
|000028a0| 68 74 73 22 20 69 73 20 | 73 69 6d 70 6c 79 20 74 |hts" is |simply t|
|000028b0| 68 65 20 6e 75 6d 62 65 | 72 20 6f 66 20 6c 69 67 |he numbe|r of lig|
|000028c0| 68 74 73 20 69 6e 20 61 | 20 73 63 65 6e 65 2e 20 |hts in a| scene. |
|000028d0| 20 22 62 61 63 6b 67 72 | 6f 75 6e 64 22 20 69 73 | "backgr|ound" is|
|000028e0| 20 74 68 65 0a 70 65 72 | 63 65 6e 74 61 67 65 20 | the.per|centage |
|000028f0| 6f 66 20 62 61 63 6b 67 | 72 6f 75 6e 64 20 63 6f |of backg|round co|
|00002900| 6c 6f 72 20 28 65 6d 70 | 74 79 20 73 70 61 63 65 |lor (emp|ty space|
|00002910| 29 20 73 65 65 6e 20 64 | 69 72 65 63 74 6c 79 20 |) seen d|irectly |
|00002920| 62 79 20 74 68 65 20 65 | 79 65 2e 20 20 4e 6f 74 |by the e|ye. Not|
|00002930| 65 0a 74 68 61 74 20 61 | 6e 79 20 69 6e 66 6f 72 |e.that a|ny infor|
|00002940| 6d 61 74 69 6f 6e 20 69 | 6e 20 75 6e 69 74 73 20 |mation i|n units |
|00002950| 6f 66 20 70 69 78 65 6c | 73 20 69 73 20 76 69 65 |of pixel|s is vie|
|00002960| 77 20 64 65 70 65 6e 64 | 65 6e 74 2c 20 61 6e 64 |w depend|ent, and|
|00002970| 20 73 6f 20 69 73 20 66 | 6f 72 20 74 68 65 0a 76 | so is f|or the.v|
|00002980| 69 65 77 20 73 70 65 63 | 69 66 69 65 64 2e 20 20 |iew spec|ified. |
|00002990| 22 61 76 65 20 74 72 65 | 65 20 73 69 7a 65 22 20 |"ave tre|e size" |
|000029a0| 69 73 20 74 68 65 20 61 | 76 65 72 61 67 65 20 6e |is the a|verage n|
|000029b0| 75 6d 62 65 72 20 6f 66 | 20 72 61 79 73 20 69 6e |umber of| rays in|
|000029c0| 20 61 20 72 61 79 20 74 | 72 65 65 2e 0a 22 61 76 | a ray t|ree.."av|
|000029d0| 65 20 6c 69 67 68 74 20 | 72 61 79 73 22 20 69 73 |e light |rays" is|
|000029e0| 20 74 68 65 20 61 76 65 | 72 61 67 65 20 6e 75 6d | the ave|rage num|
|000029f0| 62 65 72 20 6f 66 20 73 | 68 61 64 6f 77 20 74 65 |ber of s|hadow te|
|00002a00| 73 74 69 6e 67 20 72 61 | 79 73 20 66 6f 72 6d 65 |sting ra|ys forme|
|00002a10| 64 20 70 65 72 20 74 72 | 65 65 0a 28 6e 6f 74 65 |d per tr|ee.(note|
|00002a20| 20 74 68 61 74 20 69 66 | 20 61 20 73 75 72 66 61 | that if| a surfa|
|00002a30| 63 65 20 69 73 20 66 61 | 63 69 6e 67 20 61 77 61 |ce is fa|cing awa|
|00002a40| 79 20 66 72 6f 6d 20 61 | 20 6c 69 67 68 74 2c 20 |y from a| light, |
|00002a50| 6f 72 20 74 68 65 20 62 | 61 63 6b 67 72 6f 75 6e |or the b|ackgroun|
|00002a60| 64 20 69 73 20 68 69 74 | 2c 0a 61 20 6c 69 67 68 |d is hit|,.a ligh|
|00002a70| 74 20 72 61 79 20 69 73 | 20 6e 6f 74 20 66 6f 72 |t ray is| not for|
|00002a80| 6d 65 64 29 2e 20 20 22 | 4b 22 20 6d 65 61 6e 73 |med). "|K" means|
|00002a90| 20 65 78 61 63 74 6c 79 | 20 31 30 30 30 20 28 6e | exactly| 1000 (n|
|00002aa0| 6f 74 20 31 30 32 34 29 | 2e 0a 0a 0a 54 65 73 74 |ot 1024)|....Test|
|00002ab0| 69 6e 67 20 50 72 6f 63 | 65 64 75 72 65 73 0a 2d |ing Proc|edures.-|
|00002ac0| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00002ad0| 2d 0a 0a 42 65 6c 6f 77 | 20 61 72 65 20 6c 69 73 |-..Below| are lis|
|00002ae0| 74 65 64 20 74 68 65 20 | 72 65 71 75 69 72 65 6d |ted the |requirem|
|00002af0| 65 6e 74 73 20 66 6f 72 | 20 74 65 73 74 69 6e 67 |ents for| testing|
|00002b00| 20 76 61 72 69 6f 75 73 | 20 61 6c 67 6f 72 69 74 | various| algorit|
|00002b10| 68 6d 73 2e 20 20 54 68 | 65 73 65 20 74 65 73 74 |hms. Th|ese test|
|00002b20| 0a 63 6f 6e 64 69 74 69 | 6f 6e 73 20 73 68 6f 75 |.conditi|ons shou|
|00002b30| 6c 64 20 62 65 20 72 65 | 61 6c 69 7a 61 62 6c 65 |ld be re|alizable|
|00002b40| 20 62 79 20 6d 6f 73 74 | 20 73 79 73 74 65 6d 73 | by most| systems|
|00002b50| 2c 20 61 6e 64 20 61 72 | 65 20 6d 65 61 6e 74 20 |, and ar|e meant |
|00002b60| 74 6f 20 72 65 70 72 65 | 73 65 6e 74 20 61 0a 63 |to repre|sent a.c|
|00002b70| 6f 6d 6d 6f 6e 20 6d 6f | 64 65 20 6f 66 20 6f 70 |ommon mo|de of op|
|00002b80| 65 72 61 74 69 6f 6e 20 | 66 6f 72 20 65 61 63 68 |eration |for each|
|00002b90| 20 61 6c 67 6f 72 69 74 | 68 6d 2e 20 20 53 70 65 | algorit|hm. Spe|
|00002ba0| 63 69 61 6c 20 66 65 61 | 74 75 72 65 73 20 77 68 |cial fea|tures wh|
|00002bb0| 69 63 68 20 74 68 65 0a | 68 61 72 64 77 61 72 65 |ich the.|hardware|
|00002bc0| 20 73 75 70 70 6f 72 74 | 73 20 28 6f 72 20 73 74 | support|s (or st|
|00002bd0| 61 6e 64 61 72 64 20 66 | 65 61 74 75 72 65 73 20 |andard f|eatures |
|00002be0| 77 68 69 63 68 20 69 74 | 20 6c 61 63 6b 73 29 20 |which it| lacks) |
|00002bf0| 73 68 6f 75 6c 64 20 62 | 65 20 6e 6f 74 65 64 20 |should b|e noted |
|00002c00| 77 69 74 68 0a 74 68 65 | 20 73 74 61 74 69 73 74 |with.the| statist|
|00002c10| 69 63 73 2e 0a 0a 0a 48 | 61 72 64 77 61 72 65 20 |ics....H|ardware |
|00002c20| 56 65 63 74 6f 72 20 54 | 65 73 74 69 6e 67 3a 0a |Vector T|esting:.|
|00002c30| 0a 20 20 20 20 31 29 20 | 20 54 77 6f 20 73 65 70 |. 1) | Two sep|
|00002c40| 61 72 61 74 65 20 74 65 | 73 74 73 20 73 68 6f 75 |arate te|sts shou|
|00002c50| 6c 64 20 62 65 20 70 65 | 72 66 6f 72 6d 65 64 2e |ld be pe|rformed.|
|00002c60| 20 20 4f 6e 65 20 74 65 | 73 74 20 73 68 6f 75 6c | One te|st shoul|
|00002c70| 64 20 62 65 20 64 6f 6e | 65 20 61 74 0a 09 61 20 |d be don|e at..a |
|00002c80| 72 65 73 6f 6c 75 74 69 | 6f 6e 20 6f 66 20 35 31 |resoluti|on of 51|
|00002c90| 32 20 78 20 35 31 32 2e | 20 20 54 68 65 20 73 65 |2 x 512.| The se|
|00002ca0| 63 6f 6e 64 20 74 65 73 | 74 20 73 68 6f 75 6c 64 |cond tes|t should|
|00002cb0| 20 62 65 20 64 6f 6e 65 | 20 61 74 20 74 68 65 0a | be done| at the.|
|00002cc0| 09 6d 61 78 69 6d 75 6d | 20 73 71 75 61 72 65 20 |.maximum| square |
|00002cd0| 72 65 73 6f 6c 75 74 69 | 6f 6e 20 72 65 70 72 65 |resoluti|on repre|
|00002ce0| 73 65 6e 74 61 62 6c 65 | 20 6f 6e 20 74 68 65 20 |sentable| on the |
|00002cf0| 73 63 72 65 65 6e 20 28 | 65 2e 67 2e 20 74 68 65 |screen (|e.g. the|
|00002d00| 0a 09 48 50 20 53 52 58 | 27 73 20 72 65 73 6f 6c |..HP SRX|'s resol|
|00002d10| 75 74 69 6f 6e 20 69 73 | 20 31 32 38 30 20 78 20 |ution is| 1280 x |
|00002d20| 31 30 32 34 2c 20 73 6f | 20 72 75 6e 20 74 68 65 |1024, so| run the|
|00002d30| 20 74 65 73 74 73 20 61 | 74 20 31 30 32 34 20 78 | tests a|t 1024 x|
|00002d40| 20 31 30 32 34 29 2e 0a | 09 54 68 65 20 66 69 72 | 1024)..|.The fir|
|00002d50| 73 74 20 74 65 73 74 20 | 69 73 20 64 6f 6e 65 20 |st test |is done |
|00002d60| 73 6f 20 74 68 61 74 20 | 74 68 65 20 73 61 6d 65 |so that |the same|
|00002d70| 20 73 69 7a 65 64 20 70 | 6f 6c 79 67 6f 6e 73 20 | sized p|olygons |
|00002d80| 61 72 65 20 75 73 65 64 | 20 69 6e 0a 09 74 65 73 |are used| in..tes|
|00002d90| 74 73 2e 20 20 54 68 65 | 20 73 65 63 6f 6e 64 20 |ts. The| second |
|00002da0| 74 65 73 74 20 69 73 20 | 64 6f 6e 65 20 74 6f 20 |test is |done to |
|00002db0| 74 65 73 74 20 74 68 65 | 20 64 69 73 70 6c 61 79 |test the| display|
|00002dc0| 20 68 61 72 64 77 61 72 | 65 20 75 73 69 6e 67 20 | hardwar|e using |
|00002dd0| 61 0a 09 6d 6f 72 65 20 | 63 6f 6d 6d 6f 6e 6c 79 |a..more |commonly|
|00002de0| 20 75 73 65 64 20 69 6d | 61 67 65 20 72 65 73 6f | used im|age reso|
|00002df0| 6c 75 74 69 6f 6e 2e 0a | 0a 20 20 20 20 32 29 20 |lution..|. 2) |
|00002e00| 20 41 74 20 6c 65 61 73 | 74 20 32 34 20 62 69 74 | At leas|t 24 bit|
|00002e10| 20 70 6c 61 6e 65 73 20 | 73 68 6f 75 6c 64 20 62 | planes |should b|
|00002e20| 65 20 75 73 65 64 20 66 | 6f 72 20 63 6f 6c 6f 72 |e used f|or color|
|00002e30| 20 72 65 6e 64 65 72 69 | 6e 67 2c 20 69 66 0a 09 | renderi|ng, if..|
|00002e40| 61 76 61 69 6c 61 62 6c | 65 2e 20 20 49 66 20 6e |availabl|e. If n|
|00002e50| 6f 74 2c 20 74 68 69 73 | 20 73 68 6f 75 6c 64 20 |ot, this| should |
|00002e60| 62 65 20 6e 6f 74 65 64 | 20 61 6e 64 20 74 68 65 |be noted| and the|
|00002e70| 20 62 65 73 74 20 6d 61 | 70 70 69 6e 67 20 6d 6f | best ma|pping mo|
|00002e80| 64 65 0a 09 61 76 61 69 | 6c 61 62 6c 65 20 73 68 |de..avai|lable sh|
|00002e90| 6f 75 6c 64 20 62 65 20 | 75 73 65 64 2e 0a 0a 20 |ould be |used... |
|00002ea0| 20 20 20 33 29 20 20 56 | 65 63 74 6f 72 73 20 73 | 3) V|ectors s|
|00002eb0| 68 6f 75 6c 64 20 62 65 | 20 66 6c 61 74 2d 73 68 |hould be| flat-sh|
|00002ec0| 61 64 65 64 2c 20 77 69 | 74 68 20 6e 6f 20 68 69 |aded, wi|th no hi|
|00002ed0| 64 64 65 6e 20 6c 69 6e | 65 20 72 65 6d 6f 76 61 |dden lin|e remova|
|00002ee0| 6c 20 70 65 72 66 6f 72 | 6d 65 64 0a 09 61 6e 64 |l perfor|med..and|
|00002ef0| 20 6e 6f 20 64 65 70 74 | 68 2d 63 75 65 69 6e 67 | no dept|h-cueing|
|00002f00| 20 28 62 75 74 20 6e 6f | 74 65 20 74 68 65 73 65 | (but no|te these|
|00002f10| 20 66 65 61 74 75 72 65 | 73 20 69 66 20 61 76 61 | feature|s if ava|
|00002f20| 69 6c 61 62 6c 65 29 2e | 0a 0a 20 20 20 20 34 29 |ilable).|.. 4)|
|00002f30| 20 20 54 68 65 20 6c 61 | 72 67 65 73 74 20 75 6e | The la|rgest un|
|00002f40| 69 74 20 6f 66 20 64 69 | 73 70 6c 61 79 20 69 73 |it of di|splay is|
|00002f50| 20 74 68 65 20 70 6f 6c | 79 67 6f 6e 2e 20 20 54 | the pol|ygon. T|
|00002f60| 68 69 73 20 6d 65 61 6e | 73 20 74 68 61 74 20 6e |his mean|s that n|
|00002f70| 6f 0a 09 71 75 65 75 65 | 69 6e 67 20 6f 66 20 65 |o..queue|ing of e|
|00002f80| 64 67 65 20 6c 69 73 74 | 73 20 6f 72 20 6f 70 74 |dge list|s or opt|
|00002f90| 69 6d 69 7a 61 74 69 6f | 6e 20 6f 66 20 6d 6f 76 |imizatio|n of mov|
|00002fa0| 65 2f 64 72 61 77 20 63 | 6f 6d 6d 61 6e 64 73 20 |e/draw c|ommands |
|00002fb0| 63 61 6e 20 62 65 0a 09 | 70 65 72 66 6f 72 6d 65 |can be..|performe|
|00002fc0| 64 20 62 79 20 74 68 65 | 20 75 73 65 72 2e 20 20 |d by the| user. |
|00002fd0| 41 6c 6c 20 70 6f 6c 79 | 67 6f 6e 73 20 6d 75 73 |All poly|gons mus|
|00002fe0| 74 20 62 65 20 72 65 6e | 64 65 72 65 64 2e 20 20 |t be ren|dered. |
|00002ff0| 54 68 69 73 20 77 69 6c | 6c 20 6d 65 61 6e 0a 09 |This wil|l mean..|
|00003000| 74 68 61 74 20 6d 61 6e | 79 20 65 64 67 65 73 20 |that man|y edges |
|00003010| 77 69 6c 6c 20 62 65 20 | 64 72 61 77 6e 20 74 77 |will be |drawn tw|
|00003020| 69 63 65 20 28 73 69 6e | 63 65 20 74 68 65 79 20 |ice (sin|ce they |
|00003030| 61 72 65 20 73 68 61 72 | 65 64 20 62 79 0a 09 70 |are shar|ed by..p|
|00003040| 6f 6c 79 67 6f 6e 73 29 | 2e 0a 0a 20 20 20 20 35 |olygons)|... 5|
|00003050| 29 20 20 54 69 6d 69 6e | 67 73 20 77 69 6c 6c 20 |) Timin|gs will |
|00003060| 63 6f 6e 73 69 73 74 20 | 6f 66 20 6f 6e 6c 79 20 |consist |of only |
|00003070| 74 68 65 20 74 69 6d 65 | 20 73 70 65 6e 74 20 6f |the time| spent o|
|00003080| 6e 20 74 68 65 20 70 6f | 6c 79 67 6f 6e 20 64 72 |n the po|lygon dr|
|00003090| 61 77 20 63 61 6c 6c 73 | 2c 0a 09 69 6e 63 6c 75 |aw calls|,..inclu|
|000030a0| 64 69 6e 67 20 74 68 65 | 20 6f 76 65 72 68 65 61 |ding the| overhea|
|000030b0| 64 20 6f 66 20 63 61 6c | 6c 69 6e 67 20 74 68 65 |d of cal|ling the|
|000030c0| 20 64 69 73 70 6c 61 79 | 20 72 6f 75 74 69 6e 65 | display| routine|
|000030d0| 20 69 74 73 65 6c 66 2e | 20 20 54 68 69 73 0a 09 | itself.| This..|
|000030e0| 67 6f 61 6c 20 63 61 6e | 20 6d 6f 73 74 20 65 61 |goal can| most ea|
|000030f0| 73 69 6c 79 20 62 65 20 | 72 65 61 6c 69 7a 65 64 |sily be |realized|
|00003100| 20 62 79 20 74 69 6d 69 | 6e 67 20 74 77 6f 20 76 | by timi|ng two v|
|00003110| 65 72 73 69 6f 6e 73 20 | 6f 66 20 74 68 65 20 74 |ersions |of the t|
|00003120| 65 73 74 69 6e 67 0a 09 | 70 72 6f 67 72 61 6d 2e |esting..|program.|
|00003130| 20 20 4f 6e 65 20 76 65 | 72 73 69 6f 6e 20 72 65 | One ve|rsion re|
|00003140| 61 64 73 20 74 68 65 20 | 64 61 74 61 62 61 73 65 |ads the |database|
|00003150| 20 61 6e 64 20 64 69 73 | 70 6c 61 79 73 20 74 68 | and dis|plays th|
|00003160| 65 20 72 65 73 75 6c 74 | 73 0a 09 6e 6f 72 6d 61 |e result|s..norma|
|00003170| 6c 6c 79 2e 20 20 54 68 | 65 20 73 65 63 6f 6e 64 |lly. Th|e second|
|00003180| 20 76 65 72 73 69 6f 6e | 20 68 61 73 20 61 6c 6c | version| has all|
|00003190| 20 74 68 65 20 73 79 73 | 74 65 6d 20 73 75 70 70 | the sys|tem supp|
|000031a0| 6c 69 65 64 20 76 65 63 | 74 6f 72 0a 09 64 72 61 |lied vec|tor..dra|
|000031b0| 77 69 6e 67 20 63 6f 6d | 6d 61 6e 64 73 20 72 65 |wing com|mands re|
|000031c0| 6d 6f 76 65 64 2c 20 61 | 6e 64 20 73 6f 20 77 69 |moved, a|nd so wi|
|000031d0| 6c 6c 20 6f 75 74 70 75 | 74 20 6e 6f 20 76 65 63 |ll outpu|t no vec|
|000031e0| 74 6f 72 73 2e 20 20 57 | 65 20 63 61 6e 0a 09 64 |tors. W|e can..d|
|000031f0| 65 74 65 72 6d 69 6e 65 | 20 74 68 65 20 74 69 6d |etermine| the tim|
|00003200| 65 20 73 70 65 6e 74 20 | 61 63 74 75 61 6c 6c 79 |e spent |actually|
|00003210| 20 64 69 73 70 6c 61 79 | 69 6e 67 20 76 65 63 74 | display|ing vect|
|00003220| 6f 72 73 20 62 79 20 74 | 61 6b 69 6e 67 20 74 68 |ors by t|aking th|
|00003230| 65 0a 09 64 69 66 66 65 | 72 65 6e 63 65 20 6f 66 |e..diffe|rence of|
|00003240| 20 74 68 65 73 65 20 74 | 77 6f 20 74 69 6d 69 6e | these t|wo timin|
|00003250| 67 73 2e 20 20 54 68 69 | 73 20 74 69 6d 65 20 64 |gs. Thi|s time d|
|00003260| 69 76 69 64 65 64 20 62 | 79 20 74 68 65 20 74 6f |ivided b|y the to|
|00003270| 74 61 6c 20 6e 75 6d 62 | 65 72 0a 09 6f 66 20 76 |tal numb|er..of v|
|00003280| 65 63 74 6f 72 73 20 63 | 72 65 61 74 65 64 20 62 |ectors c|reated b|
|00003290| 79 20 74 68 65 20 64 61 | 74 61 62 61 73 65 20 28 |y the da|tabase (|
|000032a0| 6c 69 73 74 65 64 20 69 | 6e 20 74 68 65 20 74 61 |listed i|n the ta|
|000032b0| 62 6c 65 20 61 73 20 22 | 76 65 63 74 6f 72 73 22 |ble as "|vectors"|
|000032c0| 29 0a 09 69 73 20 74 68 | 65 20 76 65 63 74 6f 72 |)..is th|e vector|
|000032d0| 20 72 61 74 65 20 66 6f | 72 20 74 68 65 20 64 61 | rate fo|r the da|
|000032e0| 74 61 62 61 73 65 2e 0a | 0a 20 20 20 20 36 29 20 |tabase..|. 6) |
|000032f0| 20 54 77 6f 20 73 65 70 | 61 72 61 74 65 20 72 61 | Two sep|arate ra|
|00003300| 74 65 73 20 73 68 6f 75 | 6c 64 20 62 65 20 63 61 |tes shou|ld be ca|
|00003310| 6c 63 75 6c 61 74 65 64 | 20 66 72 6f 6d 20 74 68 |lculated| from th|
|00003320| 65 20 61 76 65 72 61 67 | 65 20 72 61 74 65 73 0a |e averag|e rates.|
|00003330| 09 63 6f 6d 70 75 74 65 | 64 2e 20 20 4f 6e 65 20 |.compute|d. One |
|00003340| 69 73 20 74 68 65 20 64 | 69 73 70 6c 61 79 20 72 |is the d|isplay r|
|00003350| 61 74 65 2c 20 77 68 69 | 63 68 20 69 73 20 74 68 |ate, whi|ch is th|
|00003360| 65 20 61 76 65 72 61 67 | 65 20 6f 66 20 74 68 65 |e averag|e of the|
|00003370| 20 67 65 61 72 73 2c 0a | 09 6d 6f 75 6e 74 61 69 | gears,.|.mountai|
|00003380| 6e 2c 20 61 6e 64 20 74 | 65 74 72 61 20 64 61 74 |n, and t|etra dat|
|00003390| 61 62 61 73 65 73 3b 20 | 74 68 65 20 6f 74 68 65 |abases; |the othe|
|000033a0| 72 20 69 73 20 74 68 65 | 20 74 68 72 6f 75 67 68 |r is the| through|
|000033b0| 70 75 74 20 72 61 74 65 | 2c 20 77 68 69 63 68 0a |put rate|, which.|
|000033c0| 09 69 73 20 74 68 65 20 | 61 76 65 72 61 67 65 20 |.is the |average |
|000033d0| 6f 66 20 74 68 65 20 62 | 61 6c 6c 73 2c 20 72 69 |of the b|alls, ri|
|000033e0| 6e 67 73 2c 20 61 6e 64 | 20 74 72 65 65 20 64 61 |ngs, and| tree da|
|000033f0| 74 61 62 61 73 65 73 2e | 20 20 54 68 65 20 64 69 |tabases.| The di|
|00003400| 66 66 65 72 65 6e 63 65 | 0a 09 69 73 20 74 68 61 |fference|..is tha|
|00003410| 74 20 74 68 65 20 64 61 | 74 61 62 61 73 65 73 20 |t the da|tabases |
|00003420| 75 73 65 64 20 74 6f 20 | 63 61 6c 63 75 6c 61 74 |used to |calculat|
|00003430| 65 20 74 68 65 20 64 69 | 73 70 6c 61 79 20 72 61 |e the di|splay ra|
|00003440| 74 65 20 61 72 65 20 6d | 6f 72 65 0a 09 72 65 61 |te are m|ore..rea|
|00003450| 6c 69 73 74 69 63 20 61 | 73 20 66 61 72 20 61 73 |listic a|s far as|
|00003460| 20 61 76 65 72 61 67 65 | 20 70 6f 6c 79 67 6f 6e | average| polygon|
|00003470| 20 73 69 7a 65 20 70 72 | 65 73 65 6e 74 6c 79 20 | size pr|esently |
|00003480| 75 73 65 64 20 69 6e 20 | 68 69 64 64 65 6e 0a 09 |used in |hidden..|
|00003490| 73 75 72 66 61 63 65 20 | 63 6f 6d 70 61 72 69 73 |surface |comparis|
|000034a0| 6f 6e 73 2e 20 20 54 68 | 69 73 20 72 61 74 65 20 |ons. Th|is rate |
|000034b0| 73 68 6f 75 6c 64 20 62 | 65 74 74 65 72 20 72 65 |should b|etter re|
|000034c0| 66 6c 65 63 74 20 74 68 | 65 20 64 61 79 2d 74 6f |flect th|e day-to|
|000034d0| 2d 64 61 79 0a 09 70 65 | 72 66 6f 72 6d 61 6e 63 |-day..pe|rformanc|
|000034e0| 65 20 65 78 70 65 63 74 | 65 64 20 6f 66 20 61 20 |e expect|ed of a |
|000034f0| 6d 61 63 68 69 6e 65 2e | 20 20 54 68 65 20 64 61 |machine.| The da|
|00003500| 74 61 62 61 73 65 73 20 | 66 6f 72 20 74 68 65 20 |tabases |for the |
|00003510| 74 68 72 6f 75 67 68 70 | 75 74 0a 09 72 61 74 65 |throughp|ut..rate|
|00003520| 20 61 72 65 20 63 68 61 | 72 61 63 74 65 72 69 7a | are cha|racteriz|
|00003530| 65 64 20 62 79 20 76 65 | 72 79 20 73 6d 61 6c 6c |ed by ve|ry small|
|00003540| 20 70 6f 6c 79 67 6f 6e | 73 2c 20 61 6e 64 20 73 | polygon|s, and s|
|00003550| 6f 20 77 69 6c 6c 20 72 | 65 66 6c 65 63 74 20 74 |o will r|eflect t|
|00003560| 68 65 0a 09 66 61 73 74 | 65 73 74 20 73 70 65 65 |he..fast|est spee|
|00003570| 64 20 6f 66 20 74 68 65 | 20 68 61 72 64 77 61 72 |d of the| hardwar|
|00003580| 65 2c 20 61 73 20 74 68 | 65 20 65 66 66 6f 72 74 |e, as th|e effort|
|00003590| 20 74 6f 20 61 63 74 75 | 61 6c 6c 79 20 70 75 74 | to actu|ally put|
|000035a0| 20 74 68 65 0a 09 76 65 | 63 74 6f 72 73 20 6f 6e | the..ve|ctors on|
|000035b0| 20 74 68 65 20 73 63 72 | 65 65 6e 20 73 68 6f 75 | the scr|een shou|
|000035c0| 6c 64 20 62 65 20 6d 69 | 6e 69 6d 61 6c 2e 0a 0a |ld be mi|nimal...|
|000035d0| 0a 48 61 72 64 77 61 72 | 65 20 53 68 61 64 65 64 |.Hardwar|e Shaded|
|000035e0| 20 48 69 64 64 65 6e 20 | 53 75 72 66 61 63 65 20 | Hidden |Surface |
|000035f0| 54 65 73 74 69 6e 67 3a | 0a 0a 20 20 20 20 31 29 |Testing:|.. 1)|
|00003600| 20 20 41 73 20 69 6e 20 | 68 61 72 64 77 61 72 65 | As in |hardware|
|00003610| 20 76 65 63 74 6f 72 20 | 74 65 73 74 69 6e 67 2c | vector |testing,|
|00003620| 20 74 77 6f 20 74 65 73 | 74 73 20 73 68 6f 75 6c | two tes|ts shoul|
|00003630| 64 20 62 65 20 70 65 72 | 66 6f 72 6d 65 64 20 61 |d be per|formed a|
|00003640| 74 20 74 68 65 0a 09 74 | 77 6f 20 72 65 73 6f 6c |t the..t|wo resol|
|00003650| 75 74 69 6f 6e 73 2e 20 | 20 41 20 64 69 73 70 6c |utions. | A displ|
|00003660| 61 79 20 61 6e 64 20 74 | 68 72 6f 75 67 68 70 75 |ay and t|hroughpu|
|00003670| 74 20 72 61 74 65 20 73 | 68 6f 75 6c 64 20 62 65 |t rate s|hould be|
|00003680| 20 63 61 6c 63 75 6c 61 | 74 65 64 2e 0a 0a 20 20 | calcula|ted... |
|00003690| 20 20 32 29 20 20 41 6c | 6c 20 70 6f 6c 79 67 6f | 2) Al|l polygo|
|000036a0| 6e 73 20 69 6e 20 74 68 | 65 20 64 61 74 61 62 61 |ns in th|e databa|
|000036b0| 73 65 73 20 61 72 65 20 | 67 75 61 72 61 6e 74 65 |ses are |guarante|
|000036c0| 65 64 20 74 6f 20 62 65 | 20 70 6c 61 6e 61 72 2e |ed to be| planar.|
|000036d0| 20 20 50 6f 6c 79 67 6f | 6e 73 0a 09 64 6f 20 6e | Polygo|ns..do n|
|000036e0| 6f 74 20 69 6e 74 65 72 | 70 65 6e 65 74 72 61 74 |ot inter|penetrat|
|000036f0| 65 2c 20 61 6e 64 20 6f | 6e 6c 79 20 69 6e 20 22 |e, and o|nly in "|
|00003700| 72 69 6e 67 73 2e 63 22 | 20 64 6f 65 73 20 63 79 |rings.c"| does cy|
|00003710| 63 6c 69 63 61 6c 20 6f | 76 65 72 6c 61 70 70 69 |clical o|verlappi|
|00003720| 6e 67 0a 09 6f 63 63 75 | 72 2e 20 20 54 68 65 20 |ng..occu|r. The |
|00003730| 66 69 72 73 74 20 74 68 | 72 65 65 20 70 6f 69 6e |first th|ree poin|
|00003740| 74 73 20 6f 66 20 61 20 | 70 6f 6c 79 67 6f 6e 20 |ts of a |polygon |
|00003750| 61 6c 77 61 79 73 20 66 | 6f 72 6d 20 61 6e 20 61 |always f|orm an a|
|00003760| 6e 67 6c 65 20 6c 65 73 | 73 0a 09 74 68 61 6e 20 |ngle les|s..than |
|00003770| 31 38 30 20 64 65 67 72 | 65 65 73 2c 20 61 6e 64 |180 degr|ees, and|
|00003780| 20 73 6f 20 63 61 6e 20 | 62 65 20 75 73 65 64 20 | so can |be used |
|00003790| 74 6f 20 63 6f 6d 70 75 | 74 65 20 74 68 65 20 73 |to compu|te the s|
|000037a0| 75 72 66 61 63 65 20 6e | 6f 72 6d 61 6c 2e 0a 09 |urface n|ormal...|
|000037b0| 54 68 69 73 20 63 6f 6d | 70 75 74 61 74 69 6f 6e |This com|putation|
|000037c0| 20 73 68 6f 75 6c 64 20 | 62 65 20 64 6f 6e 65 20 | should |be done |
|000037d0| 62 79 20 74 68 65 20 68 | 61 72 64 77 61 72 65 20 |by the h|ardware |
|000037e0| 69 66 20 70 6f 73 73 69 | 62 6c 65 20 28 61 6e 64 |if possi|ble (and|
|000037f0| 20 69 66 0a 09 6e 6f 74 | 2c 20 73 68 6f 75 6c 64 | if..not|, should|
|00003800| 20 62 65 20 6e 6f 74 65 | 64 20 61 73 20 73 75 63 | be note|d as suc|
|00003810| 68 29 2e 0a 0a 20 20 20 | 20 33 29 20 20 50 6f 6c |h)... | 3) Pol|
|00003820| 79 67 6f 6e 73 20 61 72 | 65 20 6f 6e 65 2d 73 69 |ygons ar|e one-si|
|00003830| 64 65 64 20 66 6f 72 20 | 61 6c 6c 20 64 61 74 61 |ded for |all data|
|00003840| 62 61 73 65 73 20 28 74 | 68 6f 75 67 68 20 74 72 |bases (t|hough tr|
|00003850| 61 6e 73 70 61 72 65 6e | 74 20 6f 62 6a 65 63 74 |ansparen|t object|
|00003860| 73 0a 09 6d 61 79 20 68 | 61 76 65 20 74 6f 20 62 |s..may h|ave to b|
|00003870| 65 20 74 72 65 61 74 65 | 64 20 61 73 20 74 77 6f |e treate|d as two|
|00003880| 2d 73 69 64 65 64 29 2c | 20 61 6e 64 20 73 6f 20 |-sided),| and so |
|00003890| 74 68 65 20 68 61 72 64 | 77 61 72 65 20 63 61 6e |the hard|ware can|
|000038a0| 20 75 73 65 20 74 68 65 | 0a 09 73 75 72 66 61 63 | use the|..surfac|
|000038b0| 65 20 6e 6f 72 6d 61 6c | 20 74 6f 20 63 75 6c 6c |e normal| to cull|
|000038c0| 2e 20 20 49 74 20 69 73 | 20 6e 6f 74 20 76 61 6c |. It is| not val|
|000038d0| 69 64 20 74 6f 20 63 75 | 6c 6c 20 28 6f 72 20 70 |id to cu|ll (or p|
|000038e0| 65 72 66 6f 72 6d 20 61 | 6e 79 20 6f 74 68 65 72 |erform a|ny other|
|000038f0| 0a 09 63 6c 69 70 70 69 | 6e 67 20 6f 72 20 73 68 |..clippi|ng or sh|
|00003900| 61 64 69 6e 67 20 66 75 | 6e 63 74 69 6f 6e 29 20 |ading fu|nction) |
|00003910| 75 73 69 6e 67 20 74 68 | 65 20 73 6f 66 74 77 61 |using th|e softwa|
|00003920| 72 65 2e 0a 0a 20 20 20 | 20 34 29 20 20 50 6f 6c |re... | 4) Pol|
|00003930| 79 67 6f 6e 73 20 73 68 | 6f 75 6c 64 20 62 65 20 |ygons sh|ould be |
|00003940| 64 69 73 70 6c 61 79 65 | 64 20 75 73 69 6e 67 20 |displaye|d using |
|00003950| 68 69 64 64 65 6e 20 73 | 75 72 66 61 63 65 20 72 |hidden s|urface r|
|00003960| 65 6e 64 65 72 69 6e 67 | 20 6d 65 74 68 6f 64 73 |endering| methods|
|00003970| 2e 0a 09 4e 6f 20 73 6f | 66 74 77 61 72 65 20 73 |...No so|ftware s|
|00003980| 6f 72 74 69 6e 67 20 6f | 72 20 6f 74 68 65 72 20 |orting o|r other |
|00003990| 69 72 72 65 67 75 6c 61 | 72 20 6d 61 6e 69 70 75 |irregula|r manipu|
|000039a0| 6c 61 74 69 6f 6e 20 6f | 66 20 74 68 65 20 64 61 |lation o|f the da|
|000039b0| 74 61 20 69 73 0a 09 61 | 6c 6c 6f 77 65 64 3a 20 |ta is..a|llowed: |
|000039c0| 74 68 65 20 70 6f 6c 79 | 67 6f 6e 73 20 73 68 6f |the poly|gons sho|
|000039d0| 75 6c 64 20 62 65 20 72 | 65 6e 64 65 72 65 64 20 |uld be r|endered |
|000039e0| 6f 6e 20 61 20 66 69 72 | 73 74 2d 63 6f 6d 65 20 |on a fir|st-come |
|000039f0| 66 69 72 73 74 2d 73 65 | 72 76 65 64 0a 09 62 61 |first-se|rved..ba|
|00003a00| 73 69 73 2e 0a 0a 20 20 | 20 20 35 29 20 20 55 70 |sis... | 5) Up|
|00003a10| 20 74 6f 20 73 65 76 65 | 6e 20 6c 69 67 68 74 20 | to seve|n light |
|00003a20| 73 6f 75 72 63 65 73 20 | 61 6e 64 20 61 6e 20 61 |sources |and an a|
|00003a30| 6d 62 69 65 6e 74 20 63 | 6f 6e 74 72 69 62 75 74 |mbient c|ontribut|
|00003a40| 69 6f 6e 20 61 72 65 20 | 75 73 65 64 20 69 6e 20 |ion are |used in |
|00003a50| 74 68 65 0a 09 64 61 74 | 61 62 61 73 65 73 2e 20 |the..dat|abases. |
|00003a60| 20 49 66 20 74 68 65 20 | 68 61 72 64 77 61 72 65 | If the |hardware|
|00003a70| 20 64 6f 65 73 20 6e 6f | 74 20 68 61 76 65 20 74 | does no|t have t|
|00003a80| 68 69 73 20 6d 61 6e 79 | 2c 20 6e 6f 74 65 20 69 |his many|, note i|
|00003a90| 74 20 61 6e 64 20 74 65 | 73 74 0a 09 77 69 74 68 |t and te|st..with|
|00003aa0| 20 74 68 65 20 66 69 72 | 73 74 20 66 65 77 20 6c | the fir|st few l|
|00003ab0| 69 67 68 74 73 2e 20 20 | 4c 69 67 68 74 73 20 64 |ights. |Lights d|
|00003ac0| 6f 20 6e 6f 74 20 66 61 | 6c 6c 20 6f 66 66 20 77 |o not fa|ll off w|
|00003ad0| 69 74 68 20 64 69 73 74 | 61 6e 63 65 2e 0a 09 53 |ith dist|ance...S|
|00003ae0| 68 61 64 6f 77 69 6e 67 | 20 69 73 20 6e 6f 74 20 |hadowing| is not |
|00003af0| 70 65 72 66 6f 72 6d 65 | 64 20 28 74 68 6f 75 67 |performe|d (thoug|
|00003b00| 68 20 69 74 27 73 20 61 | 6e 20 69 6e 63 72 65 64 |h it's a|n incred|
|00003b10| 69 62 6c 65 20 66 65 61 | 74 75 72 65 20 69 66 20 |ible fea|ture if |
|00003b20| 69 74 0a 09 69 73 29 2e | 0a 0a 20 20 20 20 36 29 |it..is).|.. 6)|
|00003b30| 20 20 4c 69 67 68 74 20 | 73 6f 75 72 63 65 73 20 | Light |sources |
|00003b40| 61 72 65 20 70 6f 73 69 | 74 69 6f 6e 61 6c 2e 20 |are posi|tional. |
|00003b50| 20 49 66 20 75 6e 61 76 | 61 69 6c 61 62 6c 65 2c | If unav|ailable,|
|00003b60| 20 61 73 73 69 67 6e 20 | 74 68 65 20 64 69 72 65 | assign |the dire|
|00003b70| 63 74 69 6f 6e 61 6c 0a | 09 6c 69 67 68 74 73 20 |ctional.|.lights |
|00003b80| 61 20 76 65 63 74 6f 72 | 20 67 69 76 65 6e 20 62 |a vector| given b|
|00003b90| 79 20 74 68 65 20 6c 69 | 67 68 74 20 70 6f 73 69 |y the li|ght posi|
|00003ba0| 74 69 6f 6e 20 61 6e 64 | 20 74 68 65 20 76 69 65 |tion and| the vie|
|00003bb0| 77 69 6e 67 20 22 6c 6f | 6f 6b 61 74 22 0a 09 70 |wing "lo|okat"..p|
|00003bc0| 6f 73 69 74 69 6f 6e 2e | 0a 0a 20 20 20 20 37 29 |osition.|.. 7)|
|00003bd0| 09 53 70 65 63 75 6c 61 | 72 20 68 69 67 68 6c 69 |.Specula|r highli|
|00003be0| 67 68 74 69 6e 67 20 73 | 68 6f 75 6c 64 20 62 65 |ghting s|hould be|
|00003bf0| 20 70 65 72 66 6f 72 6d | 65 64 20 66 6f 72 20 73 | perform|ed for s|
|00003c00| 75 72 66 61 63 65 73 20 | 77 69 74 68 20 61 20 73 |urfaces |with a s|
|00003c10| 70 65 63 75 6c 61 72 0a | 09 63 6f 6d 70 6f 6e 65 |pecular.|.compone|
|00003c20| 6e 74 2e 20 20 54 68 65 | 20 73 69 6d 70 6c 65 20 |nt. The| simple |
|00003c30| 50 68 6f 6e 67 20 64 69 | 73 74 72 69 62 75 74 69 |Phong di|stributi|
|00003c40| 6f 6e 20 6d 6f 64 65 6c | 20 69 73 20 73 75 66 66 |on model| is suff|
|00003c50| 69 63 69 65 6e 74 20 28 | 74 68 6f 75 67 68 0a 09 |icient (|though..|
|00003c60| 6e 6f 74 65 20 69 6d 70 | 72 6f 76 65 6d 65 6e 74 |note imp|rovement|
|00003c70| 73 2c 20 69 66 20 61 6e | 79 29 2e 0a 0a 20 20 20 |s, if an|y)... |
|00003c80| 20 38 29 20 20 50 6f 6c | 79 67 6f 6e 61 6c 20 70 | 8) Pol|ygonal p|
|00003c90| 61 74 63 68 65 73 20 73 | 68 6f 75 6c 64 20 68 61 |atches s|hould ha|
|00003ca0| 76 65 20 73 6d 6f 6f 74 | 68 20 73 68 61 64 69 6e |ve smoot|h shadin|
|00003cb0| 67 2c 20 69 66 20 61 76 | 61 69 6c 61 62 6c 65 2e |g, if av|ailable.|
|00003cc0| 20 20 49 6e 20 74 68 69 | 73 0a 09 63 61 73 65 20 | In thi|s..case |
|00003cd0| 61 20 47 6f 75 72 61 75 | 64 20 69 6e 74 65 72 70 |a Gourau|d interp|
|00003ce0| 6f 6c 61 74 69 6f 6e 20 | 6f 66 20 74 68 65 20 63 |olation |of the c|
|00003cf0| 6f 6c 6f 72 73 20 63 61 | 6c 63 75 6c 61 74 65 64 |olors ca|lculated|
|00003d00| 20 61 74 20 74 68 65 20 | 76 65 72 74 69 63 65 73 | at the |vertices|
|00003d10| 0a 09 69 73 20 74 68 65 | 20 73 69 6d 70 6c 65 73 |..is the| simples|
|00003d20| 74 20 61 6c 67 6f 72 69 | 74 68 6d 20 61 6c 6c 6f |t algori|thm allo|
|00003d30| 77 65 64 20 28 61 67 61 | 69 6e 2c 20 6e 6f 74 65 |wed (aga|in, note|
|00003d40| 20 61 6e 79 20 6d 6f 72 | 65 20 61 64 76 61 6e 63 | any mor|e advanc|
|00003d50| 65 64 0a 09 61 6c 67 6f | 72 69 74 68 6d 73 29 2e |ed..algo|rithms).|
|00003d60| 0a 0a 20 20 20 20 39 29 | 20 20 54 72 61 6e 73 70 |.. 9)| Transp|
|00003d70| 61 72 65 6e 63 79 20 73 | 68 6f 75 6c 64 20 62 65 |arency s|hould be|
|00003d80| 20 75 73 65 64 20 69 66 | 20 61 76 61 69 6c 61 62 | used if| availab|
|00003d90| 6c 65 2c 20 61 6e 64 20 | 74 68 65 20 74 65 63 68 |le, and |the tech|
|00003da0| 6e 69 71 75 65 20 65 78 | 70 6c 61 69 6e 65 64 2e |nique ex|plained.|
|00003db0| 0a 09 46 6f 72 20 65 78 | 61 6d 70 6c 65 2c 20 74 |..For ex|ample, t|
|00003dc0| 68 65 20 48 50 20 53 52 | 58 20 75 73 65 73 20 22 |he HP SR|X uses "|
|00003dd0| 73 63 72 65 65 6e 20 64 | 6f 6f 72 22 20 74 72 61 |screen d|oor" tra|
|00003de0| 6e 73 70 61 72 65 6e 63 | 79 2c 20 77 69 74 68 20 |nsparenc|y, with |
|00003df0| 61 20 66 69 6c 6c 0a 09 | 70 61 74 74 65 72 6e 20 |a fill..|pattern |
|00003e00| 6f 66 20 61 20 63 68 65 | 63 6b 65 72 62 6f 61 72 |of a che|ckerboar|
|00003e10| 64 2e 20 20 54 72 61 6e | 73 70 61 72 65 6e 74 20 |d. Tran|sparent |
|00003e20| 6f 62 6a 65 63 74 73 20 | 61 72 65 20 74 68 65 6e |objects |are then|
|00003e30| 20 72 65 6e 64 65 72 65 | 64 20 62 79 0a 09 66 69 | rendere|d by..fi|
|00003e40| 6c 6c 69 6e 67 20 65 76 | 65 72 79 20 6f 74 68 65 |lling ev|ery othe|
|00003e50| 72 20 70 69 78 65 6c 2e | 0a 0a 20 20 20 20 31 30 |r pixel.|.. 10|
|00003e60| 29 20 4f 76 65 72 66 6c | 6f 77 20 6f 66 20 63 6f |) Overfl|ow of co|
|00003e70| 6c 6f 72 20 63 61 6c 63 | 75 6c 61 74 69 6f 6e 73 |lor calc|ulations|
|00003e80| 20 69 73 20 6e 6f 74 20 | 67 75 61 72 61 6e 74 65 | is not |guarante|
|00003e90| 65 64 20 66 6f 72 20 74 | 68 65 73 65 20 64 61 74 |ed for t|hese dat|
|00003ea0| 61 62 61 73 65 73 2e 0a | 09 41 73 20 73 75 63 68 |abases..|.As such|
|00003eb0| 2c 20 74 68 69 73 20 73 | 68 6f 75 6c 64 20 62 65 |, this s|hould be|
|00003ec0| 20 68 61 6e 64 6c 65 64 | 20 62 79 20 73 63 61 6c | handled| by scal|
|00003ed0| 69 6e 67 20 74 6f 20 74 | 68 65 20 6d 61 78 69 6d |ing to t|he maxim|
|00003ee0| 75 6d 20 63 6f 6c 6f 72 | 0a 09 63 6f 6e 74 72 69 |um color|..contri|
|00003ef0| 62 75 74 69 6f 6e 20 28 | 65 2e 67 2e 20 72 2f 67 |bution (|e.g. r/g|
|00003f00| 2f 62 20 6f 66 20 32 20 | 34 20 35 20 67 65 74 73 |/b of 2 |4 5 gets|
|00003f10| 20 73 63 61 6c 65 64 20 | 74 6f 20 30 2e 34 20 30 | scaled |to 0.4 0|
|00003f20| 2e 38 20 31 2e 30 29 20 | 69 66 0a 09 61 76 61 69 |.8 1.0) |if..avai|
|00003f30| 6c 61 62 6c 65 2e 20 20 | 49 66 20 6e 6f 74 2c 20 |lable. |If not, |
|00003f40| 73 69 6d 70 6c 65 20 63 | 6c 61 6d 70 69 6e 67 20 |simple c|lamping |
|00003f50| 73 68 6f 75 6c 64 20 62 | 65 20 75 73 65 64 20 61 |should b|e used a|
|00003f60| 6e 64 20 6e 6f 74 65 64 | 20 28 65 2e 67 2e 20 61 |nd noted| (e.g. a|
|00003f70| 6e 0a 09 72 2f 67 2f 62 | 20 6f 66 20 30 2e 38 20 |n..r/g/b| of 0.8 |
|00003f80| 31 2e 31 20 31 2e 35 20 | 69 73 20 6f 75 74 70 75 |1.1 1.5 |is outpu|
|00003f90| 74 20 61 73 20 30 2e 38 | 20 31 2e 30 20 31 2e 30 |t as 0.8| 1.0 1.0|
|00003fa0| 29 2e 0a 0a 20 20 20 20 | 31 31 29 20 41 73 20 69 |)... |11) As i|
|00003fb0| 6e 20 76 65 63 74 6f 72 | 20 74 65 73 74 69 6e 67 |n vector| testing|
|00003fc0| 2c 20 74 69 6d 69 6e 67 | 73 20 73 68 6f 75 6c 64 |, timing|s should|
|00003fd0| 20 62 65 20 64 6f 6e 65 | 20 6f 6e 6c 79 20 66 6f | be done| only fo|
|00003fe0| 72 20 74 68 65 20 61 63 | 74 75 61 6c 0a 09 70 6f |r the ac|tual..po|
|00003ff0| 6c 79 67 6f 6e 20 72 65 | 6e 64 65 72 69 6e 67 20 |lygon re|ndering |
|00004000| 72 6f 75 74 69 6e 65 73 | 2e 20 20 54 68 69 73 20 |routines|. This |
|00004010| 6d 65 61 6e 73 20 73 75 | 63 68 20 63 6f 73 74 73 |means su|ch costs|
|00004020| 20 61 73 20 63 68 61 6e | 67 69 6e 67 20 66 69 6c | as chan|ging fil|
|00004030| 6c 0a 09 63 6f 6c 6f 72 | 2c 20 76 65 72 74 65 78 |l..color|, vertex|
|00004040| 20 66 6f 72 6d 61 74 2c | 20 6f 72 20 6f 74 68 65 | format,| or othe|
|00004050| 72 20 73 74 61 74 65 20 | 72 65 63 6f 72 64 20 69 |r state |record i|
|00004060| 6e 66 6f 72 6d 61 74 69 | 6f 6e 20 69 73 20 6e 6f |nformati|on is no|
|00004070| 74 20 63 6f 75 6e 74 65 | 64 0a 09 69 6e 20 74 68 |t counte|d..in th|
|00004080| 65 20 74 69 6d 69 6e 67 | 20 70 65 72 66 6f 72 6d |e timing| perform|
|00004090| 65 64 2c 20 62 75 74 20 | 72 61 74 68 65 72 20 61 |ed, but |rather a|
|000040a0| 20 66 6c 61 74 2d 6f 75 | 74 20 73 70 65 65 64 20 | flat-ou|t speed |
|000040b0| 74 65 73 74 20 6f 66 20 | 74 68 65 0a 09 73 68 61 |test of |the..sha|
|000040c0| 64 65 64 20 70 6f 6c 79 | 67 6f 6e 20 72 61 74 65 |ded poly|gon rate|
|000040d0| 20 69 73 20 6d 61 64 65 | 2e 0a 0a 0a 4f 74 68 65 | is made|....Othe|
|000040e0| 72 20 48 61 72 64 77 61 | 72 65 20 54 65 73 74 73 |r Hardwa|re Tests|
|000040f0| 3a 0a 0a 20 20 20 20 41 | 20 6e 75 6d 62 65 72 20 |:.. A| number |
|00004100| 6f 66 20 74 65 73 74 73 | 20 77 68 69 63 68 20 63 |of tests| which c|
|00004110| 6f 75 6c 64 20 61 6c 73 | 6f 20 62 65 20 70 65 72 |ould als|o be per|
|00004120| 66 6f 72 6d 65 64 2c 20 | 62 75 74 20 74 68 61 74 |formed, |but that|
|00004130| 20 49 20 68 61 76 65 20 | 69 67 6e 6f 72 65 64 0a | I have |ignored.|
|00004140| 66 6f 72 20 6e 6f 77 2c | 20 69 6e 63 6c 75 64 65 |for now,| include|
|00004150| 20 74 68 65 20 66 6f 6c | 6c 6f 77 69 6e 67 3a 0a | the fol|lowing:.|
|00004160| 0a 20 20 20 20 31 29 20 | 20 46 6c 61 74 2d 73 68 |. 1) | Flat-sh|
|00004170| 61 64 65 64 20 72 65 6e | 64 65 72 69 6e 67 3a 20 |aded ren|dering: |
|00004180| 72 65 6e 64 65 72 20 70 | 6f 6c 79 67 6f 6e 73 20 |render p|olygons |
|00004190| 75 73 69 6e 67 20 6f 6e | 6c 79 20 74 68 65 69 72 |using on|ly their|
|000041a0| 20 66 69 6c 6c 20 63 6f | 6c 6f 72 73 2e 0a 09 53 | fill co|lors...S|
|000041b0| 75 63 68 20 72 65 6e 64 | 65 72 69 6e 67 73 20 77 |uch rend|erings w|
|000041c0| 69 6c 6c 20 6c 6f 6f 6b | 20 6c 69 6b 65 20 6d 75 |ill look| like mu|
|000041d0| 73 68 2c 20 62 75 74 20 | 77 6f 75 6c 64 20 62 65 |sh, but |would be|
|000041e0| 20 75 73 65 66 75 6c 20 | 66 6f 72 20 73 68 6f 77 | useful |for show|
|000041f0| 69 6e 67 0a 09 74 68 65 | 20 64 69 66 66 65 72 65 |ing..the| differe|
|00004200| 6e 63 65 20 69 6e 20 73 | 70 65 65 64 20 66 6f 72 |nce in s|peed for|
|00004210| 20 61 20 66 6c 61 74 2d | 73 68 61 64 65 20 76 73 | a flat-|shade vs|
|00004220| 2e 20 73 68 61 64 65 64 | 20 72 65 6e 64 65 72 69 |. shaded| renderi|
|00004230| 6e 67 2e 0a 0a 20 20 20 | 20 32 29 20 20 48 69 64 |ng... | 2) Hid|
|00004240| 64 65 6e 2d 6c 69 6e 65 | 20 72 65 6e 64 65 72 69 |den-line| renderi|
|00004250| 6e 67 3a 20 72 65 6e 64 | 65 72 20 66 6c 61 74 20 |ng: rend|er flat |
|00004260| 73 68 61 64 65 64 20 70 | 6f 6c 79 67 6f 6e 73 20 |shaded p|olygons |
|00004270| 74 68 65 20 73 61 6d 65 | 20 63 6f 6c 6f 72 20 61 |the same| color a|
|00004280| 73 0a 20 20 20 20 20 20 | 20 20 74 68 65 20 62 61 |s. | the ba|
|00004290| 63 6b 67 72 6f 75 6e 64 | 2c 20 77 69 74 68 20 65 |ckground|, with e|
|000042a0| 64 67 65 73 20 61 20 64 | 69 66 66 65 72 65 6e 74 |dges a d|ifferent|
|000042b0| 20 63 6f 6c 6f 72 2e 20 | 20 43 75 6c 6c 69 6e 67 | color. | Culling|
|000042c0| 20 63 61 6e 20 62 65 20 | 75 73 65 64 20 74 6f 0a | can be |used to.|
|000042d0| 09 65 6c 69 6d 69 6e 61 | 74 65 20 70 6f 6c 79 67 |.elimina|te polyg|
|000042e0| 6f 6e 73 2e 0a 0a 20 20 | 20 20 33 29 20 20 4e 6f |ons... | 3) No|
|000042f0| 20 70 6f 6c 79 70 61 74 | 63 68 20 72 65 6e 64 65 | polypat|ch rende|
|00004300| 72 69 6e 67 3a 20 72 65 | 6e 64 65 72 20 70 6f 6c |ring: re|nder pol|
|00004310| 79 67 6f 6e 61 6c 20 70 | 61 74 63 68 65 73 20 62 |ygonal p|atches b|
|00004320| 75 74 20 69 67 6e 6f 72 | 65 20 74 68 65 69 72 0a |ut ignor|e their.|
|00004330| 09 6e 6f 72 6d 61 6c 20 | 70 65 72 20 76 65 72 74 |.normal |per vert|
|00004340| 65 78 20 76 61 6c 75 65 | 73 20 28 69 2e 65 2e 20 |ex value|s (i.e. |
|00004350| 72 65 6e 64 65 72 20 74 | 68 65 6d 20 61 73 20 73 |render t|hem as s|
|00004360| 69 6d 70 6c 65 20 66 6c | 61 74 20 70 6f 6c 79 67 |imple fl|at polyg|
|00004370| 6f 6e 73 29 2e 0a 09 41 | 67 61 69 6e 2c 20 75 73 |ons)...A|gain, us|
|00004380| 65 66 75 6c 20 74 6f 20 | 73 68 6f 77 20 74 68 65 |eful to |show the|
|00004390| 20 74 69 6d 65 20 63 6f | 73 74 20 6f 66 20 75 73 | time co|st of us|
|000043a0| 69 6e 67 20 6e 6f 72 6d | 61 6c 73 2f 76 65 72 74 |ing norm|als/vert|
|000043b0| 65 78 2e 0a 09 50 6f 69 | 6e 74 6c 65 73 73 2c 20 |ex...Poi|ntless, |
|000043c0| 6f 66 20 63 6f 75 72 73 | 65 2c 20 66 6f 72 20 74 |of cours|e, for t|
|000043d0| 68 65 20 64 61 74 61 62 | 61 73 65 73 20 77 69 74 |he datab|ases wit|
|000043e0| 68 6f 75 74 20 70 6f 6c | 79 67 6f 6e 61 6c 20 70 |hout pol|ygonal p|
|000043f0| 61 74 63 68 65 73 2e 0a | 0a 20 20 20 20 34 29 20 |atches..|. 4) |
|00004400| 20 4e 6f 20 73 70 65 63 | 75 6c 61 72 20 72 65 6e | No spec|ular ren|
|00004410| 64 65 72 69 6e 67 3a 20 | 72 65 6e 64 65 72 20 77 |dering: |render w|
|00004420| 69 74 68 6f 75 74 20 73 | 70 65 63 75 6c 61 72 20 |ithout s|pecular |
|00004430| 68 69 67 68 6c 69 67 68 | 74 69 6e 67 2e 20 20 55 |highligh|ting. U|
|00004440| 73 65 6c 65 73 73 0a 09 | 66 6f 72 20 74 68 65 20 |seless..|for the |
|00004450| 64 61 74 61 62 61 73 65 | 73 20 77 69 74 68 6f 75 |database|s withou|
|00004460| 74 20 73 70 65 63 75 6c | 61 72 20 68 69 67 68 6c |t specul|ar highl|
|00004470| 69 67 68 74 69 6e 67 2e | 0a 0a 20 20 20 20 35 29 |ighting.|.. 5)|
|00004480| 20 20 54 6f 74 61 6c 20 | 63 75 6c 6c 20 61 6e 64 | Total |cull and|
|00004490| 20 63 6c 69 70 20 72 65 | 6e 64 65 72 69 6e 67 3a | clip re|ndering:|
|000044a0| 20 72 65 6e 64 65 72 20 | 77 69 74 68 20 74 68 65 | render |with the|
|000044b0| 20 6c 6f 6f 6b 61 74 20 | 64 69 72 65 63 74 69 6f | lookat |directio|
|000044c0| 6e 0a 09 72 65 76 65 72 | 73 65 64 2e 20 20 43 68 |n..rever|sed. Ch|
|000044d0| 61 6e 67 65 20 74 68 65 | 20 61 74 20 76 65 63 74 |ange the| at vect|
|000044e0| 6f 72 20 74 6f 20 62 65 | 20 65 71 75 61 6c 20 74 |or to be| equal t|
|000044f0| 6f 20 28 20 32 2a 66 72 | 6f 6d 20 2d 20 61 74 20 |o ( 2*fr|om - at |
|00004500| 29 20 61 6e 64 20 75 70 | 0a 09 74 6f 20 62 65 20 |) and up|..to be |
|00004510| 2d 75 70 2e 20 20 4e 6f | 20 6f 62 6a 65 63 74 73 |-up. No| objects|
|00004520| 20 77 69 6c 6c 20 62 65 | 20 64 69 73 70 6c 61 79 | will be| display|
|00004530| 65 64 2e 20 20 54 68 69 | 73 20 74 65 73 74 20 67 |ed. Thi|s test g|
|00004540| 69 76 65 73 20 61 20 73 | 65 6e 73 65 20 6f 66 0a |ives a s|ense of.|
|00004550| 09 74 68 65 20 73 70 65 | 65 64 20 6f 66 20 74 68 |.the spe|ed of th|
|00004560| 65 20 63 75 6c 6c 20 61 | 6e 64 20 63 6c 69 70 20 |e cull a|nd clip |
|00004570| 68 61 72 64 77 61 72 65 | 2e 0a 0a 20 20 20 20 53 |hardware|... S|
|00004580| 75 63 68 20 61 20 66 75 | 6c 6c 20 62 61 74 74 65 |uch a fu|ll batte|
|00004590| 72 79 20 6f 66 20 74 65 | 73 74 73 20 77 6f 75 6c |ry of te|sts woul|
|000045a0| 64 20 79 69 65 6c 64 20 | 73 6f 6d 65 20 69 6e 74 |d yield |some int|
|000045b0| 65 72 65 73 74 69 6e 67 | 20 72 65 73 75 6c 74 73 |eresting| results|
|000045c0| 2e 0a 48 61 72 64 77 61 | 72 65 20 63 6f 75 6c 64 |..Hardwa|re could|
|000045d0| 20 62 65 20 63 6f 6d 70 | 61 72 65 64 20 69 6e 20 | be comp|ared in |
|000045e0| 61 20 6c 61 72 67 65 20 | 6e 75 6d 62 65 72 20 6f |a large |number o|
|000045f0| 66 20 63 61 74 65 67 6f | 72 69 65 73 2c 20 61 6c |f catego|ries, al|
|00004600| 6c 6f 77 69 6e 67 20 75 | 73 65 72 73 20 74 6f 0a |lowing u|sers to.|
|00004610| 62 65 20 61 62 6c 65 20 | 74 6f 20 73 65 6c 65 63 |be able |to selec|
|00004620| 74 20 65 71 75 69 70 6d | 65 6e 74 20 6f 70 74 69 |t equipm|ent opti|
|00004630| 6d 69 7a 65 64 20 66 6f | 72 20 74 68 65 69 72 20 |mized fo|r their |
|00004640| 61 70 70 6c 69 63 61 74 | 69 6f 6e 2e 20 20 49 20 |applicat|ion. I |
|00004650| 66 65 65 6c 20 74 68 65 | 20 6d 6f 73 74 0a 69 6d |feel the| most.im|
|00004660| 70 6f 72 74 61 6e 74 20 | 72 61 74 65 73 20 61 72 |portant |rates ar|
|00004670| 65 20 74 68 65 20 76 65 | 63 74 6f 72 73 2f 73 65 |e the ve|ctors/se|
|00004680| 63 6f 6e 64 20 61 6e 64 | 20 74 68 65 20 66 75 6c |cond and| the ful|
|00004690| 6c 79 20 72 65 6e 64 65 | 72 65 64 20 70 6f 6c 79 |ly rende|red poly|
|000046a0| 67 6f 6e 73 2f 73 65 63 | 6f 6e 64 2c 0a 61 73 20 |gons/sec|ond,.as |
|000046b0| 74 68 65 73 65 20 74 77 | 6f 20 64 69 73 70 6c 61 |these tw|o displa|
|000046c0| 79 20 6d 65 74 68 6f 64 | 73 20 62 72 61 63 6b 65 |y method|s bracke|
|000046d0| 74 20 74 68 65 20 67 61 | 6d 75 74 20 6f 66 20 72 |t the ga|mut of r|
|000046e0| 65 61 6c 69 73 6d 20 6f | 66 66 65 72 65 64 20 62 |ealism o|ffered b|
|000046f0| 79 20 73 74 61 6e 64 61 | 72 64 0a 64 69 73 70 6c |y standa|rd.displ|
|00004700| 61 79 20 68 61 72 64 77 | 61 72 65 2e 0a 0a 0a 52 |ay hardw|are....R|
|00004710| 61 79 2d 54 72 61 63 65 | 72 20 54 65 73 74 69 6e |ay-Trace|r Testin|
|00004720| 67 3a 0a 0a 20 20 20 20 | 31 29 20 20 41 73 73 75 |g:.. |1) Assu|
|00004730| 6d 65 20 74 68 65 20 73 | 61 6d 65 20 63 6f 6e 64 |me the s|ame cond|
|00004740| 69 74 69 6f 6e 73 20 61 | 70 70 6c 79 20 61 73 20 |itions a|pply as |
|00004750| 69 6e 20 74 68 65 20 73 | 68 61 64 65 64 20 68 69 |in the s|haded hi|
|00004760| 64 64 65 6e 20 73 75 72 | 66 61 63 65 0a 09 74 65 |dden sur|face..te|
|00004770| 73 74 69 6e 67 20 6f 75 | 74 6c 69 6e 65 2c 20 65 |sting ou|tline, e|
|00004780| 78 63 65 70 74 20 61 73 | 20 6e 6f 74 65 64 20 62 |xcept as| noted b|
|00004790| 65 6c 6f 77 2e 20 20 4e | 6f 74 65 20 74 68 61 74 |elow. N|ote that|
|000047a0| 20 74 68 65 20 6e 6f 6e | 2d 70 6f 6c 79 67 6f 6e | the non|-polygon|
|000047b0| 0a 09 28 4f 55 54 50 55 | 54 5f 43 55 52 56 45 53 |..(OUTPU|T_CURVES|
|000047c0| 29 20 66 6f 72 6d 61 74 | 20 73 68 6f 75 6c 64 20 |) format| should |
|000047d0| 62 65 20 75 73 65 64 20 | 66 6f 72 20 72 61 79 2d |be used |for ray-|
|000047e0| 74 72 61 63 69 6e 67 20 | 74 65 73 74 73 2e 0a 0a |tracing |tests...|
|000047f0| 20 20 20 20 32 29 20 20 | 41 6c 6c 20 6f 70 61 71 | 2) |All opaq|
|00004800| 75 65 20 28 6e 6f 6e 2d | 74 72 61 6e 73 6d 69 74 |ue (non-|transmit|
|00004810| 74 69 6e 67 29 20 70 72 | 69 6d 69 74 69 76 65 73 |ting) pr|imitives|
|00004820| 20 63 61 6e 20 62 65 20 | 63 6f 6e 73 69 64 65 72 | can be |consider|
|00004830| 65 64 20 6f 6e 65 2d 73 | 69 64 65 64 0a 09 66 6f |ed one-s|ided..fo|
|00004840| 72 20 72 65 6e 64 65 72 | 69 6e 67 20 70 75 72 70 |r render|ing purp|
|00004850| 6f 73 65 73 2c 20 73 69 | 6d 69 6c 61 72 20 74 6f |oses, si|milar to|
|00004860| 20 68 6f 77 20 70 6f 6c | 79 67 6f 6e 73 20 77 65 | how pol|ygons we|
|00004870| 72 65 20 63 6f 6e 73 69 | 64 65 72 65 64 20 6f 6e |re consi|dered on|
|00004880| 65 2d 0a 09 2d 73 69 64 | 65 64 20 66 6f 72 20 68 |e-..-sid|ed for h|
|00004890| 69 64 64 65 6e 20 73 75 | 72 66 61 63 65 20 74 65 |idden su|rface te|
|000048a0| 73 74 69 6e 67 2e 20 20 | 4f 6e 6c 79 20 74 68 65 |sting. |Only the|
|000048b0| 20 6f 75 74 73 69 64 65 | 20 6f 66 20 73 70 68 65 | outside| of sphe|
|000048c0| 72 65 2c 20 63 6f 6e 65 | 2c 0a 09 61 6e 64 20 63 |re, cone|,..and c|
|000048d0| 79 6c 69 6e 64 65 72 20 | 70 72 69 6d 69 74 69 76 |ylinder |primitiv|
|000048e0| 65 73 20 61 72 65 20 76 | 69 65 77 65 64 20 69 6e |es are v|iewed in|
|000048f0| 20 74 68 65 20 64 61 74 | 61 62 61 73 65 73 2e 0a | the dat|abases..|
|00004900| 0a 20 20 20 20 33 29 20 | 20 52 65 6e 64 65 72 20 |. 3) | Render |
|00004910| 61 74 20 61 20 72 65 73 | 6f 6c 75 74 69 6f 6e 20 |at a res|olution |
|00004920| 6f 66 20 35 31 32 20 78 | 20 35 31 32 20 70 69 78 |of 512 x| 512 pix|
|00004930| 65 6c 73 2c 20 73 68 6f | 6f 74 69 6e 67 20 72 61 |els, sho|oting ra|
|00004940| 79 73 20 61 74 20 74 68 | 65 0a 09 63 6f 72 6e 65 |ys at th|e..corne|
|00004950| 72 73 20 28 6d 65 61 6e | 69 6e 67 20 74 68 61 74 |rs (mean|ing that|
|00004960| 20 61 74 20 6c 65 61 73 | 74 20 35 31 33 20 78 20 | at leas|t 513 x |
|00004970| 35 31 33 20 65 79 65 20 | 72 61 79 73 20 77 69 6c |513 eye |rays wil|
|00004980| 6c 20 62 65 20 63 72 65 | 61 74 65 64 29 2e 0a 09 |l be cre|ated)...|
|00004990| 54 68 65 20 66 6f 75 72 | 20 63 6f 72 6e 65 72 20 |The four| corner |
|000049a0| 63 6f 6e 74 72 69 62 75 | 74 69 6f 6e 73 20 61 72 |contribu|tions ar|
|000049b0| 65 20 61 76 65 72 61 67 | 65 64 20 74 6f 20 61 72 |e averag|ed to ar|
|000049c0| 72 69 76 65 20 61 74 20 | 61 20 70 69 78 65 6c 0a |rive at |a pixel.|
|000049d0| 09 76 61 6c 75 65 2e 20 | 20 49 66 20 74 68 69 73 |.value. | If this|
|000049e0| 20 69 73 20 6e 6f 74 20 | 64 6f 6e 65 2c 20 6e 6f | is not |done, no|
|000049f0| 74 65 20 74 68 69 73 20 | 66 61 63 74 2e 20 20 4e |te this |fact. N|
|00004a00| 6f 20 70 69 78 65 6c 20 | 73 75 62 64 69 76 69 73 |o pixel |subdivis|
|00004a10| 69 6f 6e 0a 09 69 73 20 | 70 65 72 66 6f 72 6d 65 |ion..is |performe|
|00004a20| 64 2e 0a 0a 20 20 20 20 | 34 29 20 20 54 68 65 20 |d... |4) The |
|00004a30| 6d 61 78 69 6d 75 6d 20 | 74 72 65 65 20 64 65 70 |maximum |tree dep|
|00004a40| 74 68 20 69 73 20 35 20 | 28 77 68 65 72 65 20 74 |th is 5 |(where t|
|00004a50| 68 65 20 65 79 65 20 72 | 61 79 20 69 73 20 6f 66 |he eye r|ay is of|
|00004a60| 20 64 65 70 74 68 20 31 | 29 2e 0a 0a 20 20 20 20 | depth 1|)... |
|00004a70| 35 29 20 20 41 6c 6c 20 | 72 61 79 73 20 68 69 74 |5) All |rays hit|
|00004a80| 74 69 6e 67 20 73 70 65 | 63 75 6c 61 72 20 61 6e |ting spe|cular an|
|00004a90| 64 20 74 72 61 6e 73 6d | 69 74 74 69 6e 67 20 6f |d transm|itting o|
|00004aa0| 62 6a 65 63 74 73 20 73 | 70 61 77 6e 20 72 65 66 |bjects s|pawn ref|
|00004ab0| 6c 65 63 74 69 6f 6e 0a | 09 72 61 79 73 2c 20 75 |lection.|.rays, u|
|00004ac0| 6e 6c 65 73 73 20 74 68 | 65 20 6d 61 78 69 6d 75 |nless th|e maximu|
|00004ad0| 6d 20 72 61 79 20 64 65 | 70 74 68 20 77 61 73 20 |m ray de|pth was |
|00004ae0| 72 65 61 63 68 65 64 20 | 62 79 20 74 68 65 20 73 |reached |by the s|
|00004af0| 70 61 77 6e 69 6e 67 20 | 72 61 79 2e 0a 09 4e 6f |pawning |ray...No|
|00004b00| 20 61 64 61 70 74 69 76 | 65 20 74 72 65 65 20 64 | adaptiv|e tree d|
|00004b10| 65 70 74 68 20 63 75 74 | 6f 66 66 20 69 73 20 61 |epth cut|off is a|
|00004b20| 6c 6c 6f 77 65 64 3b 20 | 74 68 61 74 20 69 73 2c |llowed; |that is,|
|00004b30| 20 61 6c 6c 20 72 61 79 | 73 20 6d 75 73 74 20 62 | all ray|s must b|
|00004b40| 65 0a 09 73 70 61 77 6e | 65 64 20 28 61 64 61 70 |e..spawn|ed (adap|
|00004b50| 74 69 76 65 20 74 72 65 | 65 20 64 65 70 74 68 20 |tive tre|e depth |
|00004b60| 69 73 20 61 20 70 72 6f | 76 65 6e 20 74 69 6d 65 |is a pro|ven time|
|00004b70| 20 73 61 76 65 72 20 61 | 6e 64 20 69 73 20 61 6c | saver a|nd is al|
|00004b80| 73 6f 0a 09 64 65 70 65 | 6e 64 65 6e 74 20 6f 6e |so..depe|ndent on|
|00004b90| 20 74 68 65 20 63 6f 6c | 6f 72 20 6d 6f 64 65 6c | the col|or model|
|00004ba0| 20 75 73 65 64 29 2e 0a | 0a 20 20 20 20 36 29 20 | used)..|. 6) |
|00004bb0| 20 41 6c 6c 20 72 61 79 | 73 20 68 69 74 74 69 6e | All ray|s hittin|
|00004bc0| 67 20 74 72 61 6e 73 6d | 69 74 74 69 6e 67 20 6f |g transm|itting o|
|00004bd0| 62 6a 65 63 74 73 20 73 | 70 61 77 6e 20 72 65 66 |bjects s|pawn ref|
|00004be0| 72 61 63 74 69 6f 6e 20 | 72 61 79 73 2c 20 75 6e |raction |rays, un|
|00004bf0| 6c 65 73 73 0a 09 74 68 | 65 20 6d 61 78 69 6d 75 |less..th|e maximu|
|00004c00| 6d 20 72 61 79 20 64 65 | 70 74 68 20 77 61 73 20 |m ray de|pth was |
|00004c10| 72 65 61 63 68 65 64 2e | 20 20 54 72 61 6e 73 6d |reached.| Transm|
|00004c20| 69 74 74 69 6e 67 20 72 | 61 79 73 20 73 68 6f 75 |itting r|ays shou|
|00004c30| 6c 64 20 62 65 0a 09 72 | 65 66 72 61 63 74 65 64 |ld be..r|efracted|
|00004c40| 20 28 69 2e 65 2e 20 73 | 68 6f 75 6c 64 20 6e 6f | (i.e. s|hould no|
|00004c50| 74 20 70 61 73 73 20 73 | 74 72 61 69 67 68 74 20 |t pass s|traight |
|00004c60| 74 68 72 6f 75 67 68 20 | 61 6e 20 6f 62 6a 65 63 |through |an objec|
|00004c70| 74 29 2e 20 20 49 66 20 | 74 6f 74 61 6c 0a 09 69 |t). If |total..i|
|00004c80| 6e 74 65 72 6e 61 6c 20 | 72 65 66 6c 65 63 74 69 |nternal |reflecti|
|00004c90| 6f 6e 20 6f 66 20 61 20 | 72 61 79 20 6f 63 63 75 |on of a |ray occu|
|00004ca0| 72 73 2c 20 74 68 65 6e | 20 6f 6e 6c 79 20 61 20 |rs, then| only a |
|00004cb0| 72 65 66 6c 65 63 74 69 | 6f 6e 20 72 61 79 20 69 |reflecti|on ray i|
|00004cc0| 73 0a 09 67 65 6e 65 72 | 61 74 65 64 20 61 74 20 |s..gener|ated at |
|00004cd0| 74 68 69 73 20 6e 6f 64 | 65 2e 0a 0a 20 20 20 20 |this nod|e... |
|00004ce0| 37 29 20 20 41 73 73 75 | 6d 65 20 6e 6f 20 68 69 |7) Assu|me no hi|
|00004cf0| 65 72 61 72 63 68 79 20 | 69 73 20 67 69 76 65 6e |erarchy |is given|
|00004d00| 20 77 69 74 68 20 74 68 | 65 20 64 61 74 61 62 61 | with th|e databa|
|00004d10| 73 65 20 28 66 6f 72 20 | 65 78 61 6d 70 6c 65 2c |se (for |example,|
|00004d20| 20 63 6f 6c 6f 72 0a 09 | 63 68 61 6e 67 65 20 63 | color..|change c|
|00004d30| 61 6e 6e 6f 74 20 62 65 | 20 75 73 65 64 20 74 6f |annot be| used to|
|00004d40| 20 73 69 67 6e 61 6c 20 | 61 20 63 6c 75 73 74 65 | signal |a cluste|
|00004d50| 72 69 6e 67 29 2e 0a 0a | 20 20 20 20 38 29 20 20 |ring)...| 8) |
|00004d60| 54 69 6d 69 6e 67 20 63 | 6f 73 74 73 20 73 68 6f |Timing c|osts sho|
|00004d70| 75 6c 64 20 62 65 20 73 | 65 70 61 72 61 74 65 64 |uld be s|eparated|
|00004d80| 20 69 6e 74 6f 20 61 74 | 20 6c 65 61 73 74 20 74 | into at| least t|
|00004d90| 77 6f 20 61 72 65 61 73 | 3a 20 70 72 65 70 72 6f |wo areas|: prepro|
|00004da0| 63 65 73 73 69 6e 67 0a | 09 61 6e 64 20 72 61 79 |cessing.|.and ray|
|00004db0| 2d 74 72 61 63 69 6e 67 | 2e 20 20 50 72 65 70 72 |-tracing|. Prepr|
|00004dc0| 6f 63 65 73 73 69 6e 67 | 20 69 6e 63 6c 75 64 65 |ocessing| include|
|00004dd0| 73 20 61 6c 6c 20 74 69 | 6d 65 20 73 70 65 6e 74 |s all ti|me spent|
|00004de0| 20 69 6e 69 74 69 61 6c | 69 7a 69 6e 67 2c 0a 09 | initial|izing,..|
|00004df0| 72 65 61 64 69 6e 67 20 | 74 68 65 20 64 61 74 61 |reading |the data|
|00004e00| 62 61 73 65 2c 20 61 6e | 64 20 63 72 65 61 74 69 |base, an|d creati|
|00004e10| 6e 67 20 64 61 74 61 20 | 73 74 72 75 63 74 75 72 |ng data |structur|
|00004e20| 65 73 20 6e 65 65 64 65 | 64 20 74 6f 20 72 61 79 |es neede|d to ray|
|00004e30| 2d 74 72 61 63 65 2e 0a | 09 50 72 65 70 72 6f 63 |-trace..|.Preproc|
|00004e40| 65 73 73 69 6e 67 20 73 | 68 6f 75 6c 64 20 62 65 |essing s|hould be|
|00004e50| 20 61 6c 6c 20 74 68 65 | 20 63 6f 6e 73 74 61 6e | all the| constan|
|00004e60| 74 20 63 6f 73 74 20 6f | 70 65 72 61 74 69 6f 6e |t cost o|peration|
|00004e70| 73 2d 2d 74 68 6f 73 65 | 20 74 68 61 74 0a 09 64 |s--those| that..d|
|00004e80| 6f 20 6e 6f 74 20 63 68 | 61 6e 67 65 20 77 69 74 |o not ch|ange wit|
|00004e90| 68 20 74 68 65 20 72 65 | 73 6f 6c 75 74 69 6f 6e |h the re|solution|
|00004ea0| 20 6f 66 20 74 68 65 20 | 69 6d 61 67 65 2e 20 20 | of the |image. |
|00004eb0| 52 61 79 2d 74 72 61 63 | 69 6e 67 20 69 73 20 74 |Ray-trac|ing is t|
|00004ec0| 68 65 0a 09 74 69 6d 65 | 20 61 63 74 75 61 6c 6c |he..time| actuall|
|00004ed0| 79 20 73 70 65 6e 74 20 | 74 72 61 63 69 6e 67 20 |y spent |tracing |
|00004ee0| 74 68 65 20 72 61 79 73 | 20 28 69 2e 65 2e 20 65 |the rays| (i.e. e|
|00004ef0| 76 65 72 79 74 68 69 6e | 67 20 74 68 61 74 20 69 |verythin|g that i|
|00004f00| 73 20 6e 6f 74 0a 09 70 | 72 65 70 72 6f 63 65 73 |s not..p|reproces|
|00004f10| 73 69 6e 67 29 2e 0a 0a | 20 20 20 20 39 29 20 20 |sing)...| 9) |
|00004f20| 4f 74 68 65 72 20 74 69 | 6d 69 6e 67 20 63 6f 73 |Other ti|ming cos|
|00004f30| 74 73 20 77 68 69 63 68 | 20 77 6f 75 6c 64 20 62 |ts which| would b|
|00004f40| 65 20 6f 66 20 69 6e 74 | 65 72 65 73 74 20 69 73 |e of int|erest is|
|00004f50| 20 61 20 62 72 65 61 6b | 64 6f 77 6e 20 6f 66 0a | a break|down of.|
|00004f60| 09 74 69 6d 65 73 20 73 | 70 65 6e 74 20 69 6e 20 |.times s|pent in |
|00004f70| 74 68 65 20 70 72 65 70 | 72 6f 63 65 73 73 69 6e |the prep|rocessin|
|00004f80| 67 20 61 6e 64 20 66 6f | 72 20 61 63 74 75 61 6c |g and fo|r actual|
|00004f90| 20 72 61 79 2d 74 72 61 | 63 69 6e 67 2e 20 20 45 | ray-tra|cing. E|
|00004fa0| 78 61 6d 70 6c 65 73 0a | 09 69 6e 63 6c 75 64 65 |xamples.|.include|
|00004fb0| 20 74 69 6d 65 20 73 70 | 65 6e 74 20 63 72 65 61 | time sp|ent crea|
|00004fc0| 74 69 6e 67 20 61 20 68 | 69 65 72 61 72 63 68 79 |ting a h|ierarchy|
|00004fd0| 2c 20 6f 63 74 72 65 65 | 2c 20 6f 72 20 69 74 65 |, octree|, or ite|
|00004fe0| 6d 20 62 75 66 66 65 72 | 2c 20 61 6e 64 0a 09 74 |m buffer|, and..t|
|00004ff0| 69 6d 65 73 20 73 70 65 | 6e 74 20 6f 6e 20 69 6e |imes spe|nt on in|
|00005000| 74 65 72 73 65 63 74 69 | 6f 6e 20 74 68 65 20 76 |tersecti|on the v|
|00005010| 61 72 69 6f 75 73 20 70 | 72 69 6d 69 74 69 76 65 |arious p|rimitive|
|00005020| 73 20 61 6e 64 20 6f 6e | 20 63 61 6c 63 75 6c 61 |s and on| calcula|
|00005030| 74 69 6e 67 0a 09 74 68 | 65 20 63 6f 6c 6f 72 2e |ting..th|e color.|
|00005040| 0a 0a 20 20 20 20 4f 6e | 65 20 6d 61 6a 6f 72 20 |.. On|e major |
|00005050| 63 6f 6d 70 6c 61 69 6e | 74 20 77 69 74 68 20 73 |complain|t with s|
|00005060| 69 6d 70 6c 65 20 74 69 | 6d 69 6e 67 20 74 65 73 |imple ti|ming tes|
|00005070| 74 73 20 69 73 20 74 68 | 61 74 20 74 68 65 79 20 |ts is th|at they |
|00005080| 74 65 6c 6c 20 6c 69 74 | 74 6c 65 20 61 62 6f 75 |tell lit|tle abou|
|00005090| 74 0a 74 68 65 20 61 63 | 74 75 61 6c 20 61 6c 67 |t.the ac|tual alg|
|000050a0| 6f 72 69 74 68 6d 20 70 | 65 72 66 6f 72 6d 61 6e |orithm p|erforman|
|000050b0| 63 65 20 70 65 72 20 73 | 65 2e 20 20 4f 6e 65 20 |ce per s|e. One |
|000050c0| 70 61 72 74 69 61 6c 20 | 72 65 6d 65 64 79 20 74 |partial |remedy t|
|000050d0| 6f 20 74 68 69 73 20 70 | 72 6f 62 6c 65 6d 20 69 |o this p|roblem i|
|000050e0| 73 0a 74 6f 20 61 6c 73 | 6f 20 69 6e 63 6c 75 64 |s.to als|o includ|
|000050f0| 65 20 69 6e 20 73 74 61 | 74 69 73 74 69 63 73 20 |e in sta|tistics |
|00005100| 74 68 65 20 6e 75 6d 62 | 65 72 20 6f 66 20 6f 62 |the numb|er of ob|
|00005110| 6a 65 63 74 20 69 6e 74 | 65 72 73 65 63 74 69 6f |ject int|ersectio|
|00005120| 6e 20 74 65 73 74 73 20 | 70 65 72 66 6f 72 6d 65 |n tests |performe|
|00005130| 64 0a 61 6e 64 20 74 68 | 65 20 6e 75 6d 62 65 72 |d.and th|e number|
|00005140| 20 6f 66 20 68 69 74 73 | 20 72 65 63 6f 72 64 65 | of hits| recorde|
|00005150| 64 2e 20 20 54 68 69 73 | 20 69 6e 66 6f 72 6d 61 |d. This| informa|
|00005160| 74 69 6f 6e 20 69 73 20 | 75 73 65 66 75 6c 20 66 |tion is |useful f|
|00005170| 6f 72 20 63 6f 6d 70 61 | 72 69 6e 67 0a 74 65 63 |or compa|ring.tec|
|00005180| 68 6e 69 71 75 65 73 2e | 20 20 4f 6e 65 20 65 78 |hniques.| One ex|
|00005190| 61 6d 70 6c 65 20 77 6f | 75 6c 64 20 62 65 20 63 |ample wo|uld be c|
|000051a0| 6f 6d 70 61 72 69 6e 67 | 20 76 61 72 69 6f 75 73 |omparing| various|
|000051b0| 20 61 75 74 6f 6d 61 74 | 69 63 20 68 69 65 72 61 | automat|ic hiera|
|000051c0| 72 63 68 79 0a 61 6c 67 | 6f 72 69 74 68 6d 73 20 |rchy.alg|orithms |
|000051d0| 62 79 20 75 73 69 6e 67 | 20 74 68 65 73 65 20 73 |by using| these s|
|000051e0| 74 61 74 69 73 74 69 63 | 73 2e 0a 0a 20 20 20 20 |tatistic|s... |
|000051f0| 4f 74 68 65 72 20 69 6e | 66 6f 72 6d 61 74 69 6f |Other in|formatio|
|00005200| 6e 20 73 68 6f 75 6c 64 | 20 62 65 20 69 6e 63 6c |n should| be incl|
|00005210| 75 64 65 64 20 69 6e 20 | 72 61 79 2d 74 72 61 63 |uded in |ray-trac|
|00005220| 65 20 74 69 6d 69 6e 67 | 20 72 65 73 75 6c 74 73 |e timing| results|
|00005230| 20 74 68 61 74 20 69 73 | 0a 6f 66 74 65 6e 20 6f | that is|.often o|
|00005240| 76 65 72 6c 6f 6f 6b 65 | 64 20 6f 72 20 69 67 6e |verlooke|d or ign|
|00005250| 6f 72 65 64 2e 20 20 53 | 6f 6d 65 20 62 61 73 69 |ored. S|ome basi|
|00005260| 63 20 69 6e 66 6f 72 6d | 61 74 69 6f 6e 20 61 62 |c inform|ation ab|
|00005270| 6f 75 74 20 74 68 65 20 | 73 79 73 74 65 6d 0a 63 |out the |system.c|
|00005280| 6f 6e 66 69 67 75 72 61 | 74 69 6f 6e 20 73 68 6f |onfigura|tion sho|
|00005290| 75 6c 64 20 62 65 20 6d | 61 64 65 3a 20 61 76 65 |uld be m|ade: ave|
|000052a0| 72 61 67 65 20 73 70 65 | 65 64 20 6f 66 20 6d 61 |rage spe|ed of ma|
|000052b0| 63 68 69 6e 65 20 69 6e | 20 74 65 72 6d 73 20 6f |chine in| terms o|
|000052c0| 66 20 6d 69 70 73 2c 0a | 4d 66 6c 6f 70 73 2c 20 |f mips,.|Mflops, |
|000052d0| 6f 72 20 56 61 78 65 6e | 20 28 69 2e 65 2e 20 74 |or Vaxen| (i.e. t|
|000052e0| 68 65 20 48 50 20 33 32 | 30 20 69 73 20 61 62 6f |he HP 32|0 is abo|
|000052f0| 75 74 20 37 35 20 4b 66 | 6c 6f 70 73 20 28 73 69 |ut 75 Kf|lops (si|
|00005300| 6e 67 6c 65 29 2c 20 77 | 68 69 63 68 20 69 73 20 |ngle), w|hich is |
|00005310| 61 62 6f 75 74 0a 33 30 | 25 20 6f 66 20 74 68 65 |about.30|% of the|
|00005320| 20 73 70 65 65 64 20 6f | 66 20 61 20 56 41 58 20 | speed o|f a VAX |
|00005330| 31 31 2f 37 38 30 20 46 | 50 41 20 72 75 6e 6e 69 |11/780 F|PA runni|
|00005340| 6e 67 20 76 6d 73 20 34 | 2e 31 2c 20 77 68 69 63 |ng vms 4|.1, whic|
|00005350| 68 20 69 73 20 72 61 74 | 65 64 20 61 74 20 32 35 |h is rat|ed at 25|
|00005360| 30 0a 4b 66 6c 6f 70 73 | 2e 20 20 48 6f 77 65 76 |0.Kflops|. Howev|
|00005370| 65 72 2c 20 73 6f 6d 65 | 20 48 50 20 68 61 72 64 |er, some| HP hard|
|00005380| 77 61 72 65 20 65 6e 67 | 69 6e 65 65 72 20 74 6f |ware eng|ineer to|
|00005390| 6c 64 20 6d 65 20 74 68 | 61 74 20 74 68 65 20 48 |ld me th|at the H|
|000053a0| 50 20 33 32 30 20 69 73 | 20 74 77 69 63 65 0a 74 |P 320 is| twice.t|
|000053b0| 68 65 20 73 70 65 65 64 | 20 6f 66 20 61 6e 20 31 |he speed| of an 1|
|000053c0| 31 2f 37 38 30 20 2d 20 | 69 74 20 69 73 20 75 6e |1/780 - |it is un|
|000053d0| 63 6c 65 61 72 20 69 66 | 20 74 68 69 73 20 77 61 |clear if| this wa|
|000053e0| 73 20 69 6e 63 6f 72 72 | 65 63 74 2e 20 20 48 65 |s incorr|ect. He|
|000053f0| 20 6d 69 67 68 74 20 62 | 65 0a 72 69 67 68 74 20 | might b|e.right |
|00005400| 61 62 6f 75 74 20 6f 76 | 65 72 61 6c 6c 20 6d 61 |about ov|erall ma|
|00005410| 63 68 69 6e 65 20 73 70 | 65 65 64 20 69 6e 20 4d |chine sp|eed in M|
|00005420| 49 50 53 2c 20 66 6f 72 | 20 65 78 61 6d 70 6c 65 |IPS, for| example|
|00005430| 29 3b 20 70 68 79 73 69 | 63 61 6c 20 6d 65 6d 6f |); physi|cal memo|
|00005440| 72 79 0a 73 69 7a 65 20 | 28 69 2e 65 2e 20 36 20 |ry.size |(i.e. 6 |
|00005450| 4d 62 79 74 65 73 29 3b | 20 73 70 65 63 69 61 6c |Mbytes);| special|
|00005460| 20 68 61 72 64 77 61 72 | 65 20 73 75 63 68 20 61 | hardwar|e such a|
|00005470| 73 20 61 20 66 6c 6f 61 | 74 69 6e 67 20 70 6f 69 |s a floa|ting poi|
|00005480| 6e 74 20 61 63 63 65 6c | 65 72 61 74 6f 72 20 6f |nt accel|erator o|
|00005490| 72 0a 61 72 72 61 79 20 | 70 72 6f 63 65 73 73 6f |r.array |processo|
|000054a0| 72 2c 20 69 66 20 64 69 | 66 66 65 72 65 6e 74 20 |r, if di|fferent |
|000054b0| 74 68 61 6e 20 74 68 65 | 20 73 74 61 6e 64 61 72 |than the| standar|
|000054c0| 64 20 6d 61 63 68 69 6e | 65 3b 20 73 79 73 74 65 |d machin|e; syste|
|000054d0| 6d 20 63 6f 73 74 73 20 | 64 75 72 69 6e 67 0a 74 |m costs |during.t|
|000054e0| 65 73 74 73 20 28 69 2e | 65 2e 20 73 69 6e 67 6c |ests (i.|e. singl|
|000054f0| 65 20 75 73 65 72 20 6d | 6f 64 65 20 76 73 2e 20 |e user m|ode vs. |
|00005500| 74 69 6d 65 2d 73 68 61 | 72 65 20 77 69 74 68 20 |time-sha|re with |
|00005510| 6f 74 68 65 72 20 68 65 | 61 76 79 20 75 73 65 72 |other he|avy user|
|00005520| 73 20 76 73 2e 20 73 65 | 72 69 6f 75 73 0a 6f 70 |s vs. se|rious.op|
|00005530| 65 72 61 74 69 6e 67 20 | 73 79 73 74 65 6d 20 6f |erating |system o|
|00005540| 76 65 72 68 65 61 64 29 | 3b 20 6f 70 65 72 61 74 |verhead)|; operat|
|00005550| 69 6e 67 20 73 79 73 74 | 65 6d 20 28 69 2e 65 2e |ing syst|em (i.e.|
|00005560| 20 48 50 2d 55 58 20 76 | 65 72 73 69 6f 6e 20 35 | HP-UX v|ersion 5|
|00005570| 2e 32 29 3b 20 61 6e 64 | 0a 6c 61 6e 67 75 61 67 |.2); and|.languag|
|00005580| 65 20 75 73 65 64 20 28 | 69 2e 65 2e 20 6f 70 74 |e used (|i.e. opt|
|00005590| 69 6d 69 7a 65 64 20 22 | 43 22 2c 20 73 69 6e 67 |imized "|C", sing|
|000055a0| 6c 65 20 70 6f 69 6e 74 | 20 70 72 65 63 69 73 69 |le point| precisi|
|000055b0| 6f 6e 20 69 6e 20 67 65 | 6e 65 72 61 6c 29 2e 0a |on in ge|neral)..|
|000055c0| 0a 0a 54 69 6d 69 6e 67 | 73 0a 2d 2d 2d 2d 2d 2d |..Timing|s.------|
|000055d0| 2d 0a 0a 52 65 6e 64 65 | 72 69 6e 67 20 74 69 6d |-..Rende|ring tim|
|000055e0| 65 20 66 6f 72 20 74 65 | 73 74 20 73 65 74 20 6f |e for te|st set o|
|000055f0| 6e 20 48 50 2d 33 32 30 | 53 52 58 3a 0a 0a 20 20 |n HP-320|SRX:.. |
|00005600| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 | | |
|00005610| 20 56 65 63 74 6f 72 20 | 28 73 65 63 6f 6e 64 73 | Vector |(seconds|
|00005620| 29 20 20 20 20 20 20 20 | 20 20 20 20 7c 20 20 20 |) | | |
|00005630| 20 20 20 20 20 20 5a 2d | 62 75 66 66 65 72 20 28 | Z-|buffer (|
|00005640| 73 65 63 6f 6e 64 73 29 | 0a 20 20 20 20 20 20 20 |seconds)|. |
|00005650| 20 20 20 20 20 20 20 35 | 31 32 20 78 20 35 31 32 | 5|12 x 512|
|00005660| 20 20 20 20 20 31 30 32 | 34 20 78 20 31 30 32 34 | 102|4 x 1024|
|00005670| 20 20 20 20 20 20 20 7c | 20 20 20 20 20 35 31 32 | || 512|
|00005680| 20 78 20 35 31 32 20 20 | 20 20 20 20 20 31 30 32 | x 512 | 102|
|00005690| 34 20 78 20 31 30 32 34 | 0a 62 61 6c 6c 73 20 20 |4 x 1024|.balls |
|000056a0| 20 20 20 20 20 20 20 20 | 20 33 36 39 2e 30 33 20 | | 369.03 |
|000056b0| 20 20 20 20 20 20 20 20 | 20 33 38 30 2e 33 32 20 | | 380.32 |
|000056c0| 20 20 20 20 20 20 20 7c | 20 20 20 20 20 20 20 32 | || 2|
|000056d0| 38 34 2e 35 32 20 20 20 | 20 20 20 20 20 20 20 20 |84.52 | |
|000056e0| 20 33 32 30 2e 39 33 0a | 67 65 61 72 73 20 20 20 | 320.93.|gears |
|000056f0| 20 20 20 20 20 20 20 20 | 20 20 36 2e 31 39 20 20 | | 6.19 |
|00005700| 20 20 20 20 20 20 20 20 | 20 20 35 2e 32 36 20 20 | | 5.26 |
|00005710| 20 20 20 20 20 20 7c 20 | 20 20 20 20 20 20 20 20 | | | |
|00005720| 36 2e 38 34 20 20 20 20 | 20 20 20 20 20 20 20 20 |6.84 | |
|00005730| 20 20 34 2e 38 32 0a 6d | 6f 75 6e 74 61 69 6e 20 | 4.82.m|ountain |
|00005740| 20 20 20 20 20 20 20 20 | 20 34 2e 38 33 20 20 20 | | 4.83 |
|00005750| 20 20 20 20 20 20 20 20 | 20 34 2e 33 37 20 20 20 | | 4.37 |
|00005760| 20 20 20 20 20 7c 20 20 | 20 20 20 20 20 20 20 33 | | | 3|
|00005770| 2e 38 34 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |.84 | |
|00005780| 20 32 2e 38 38 0a 72 69 | 6e 67 73 20 20 20 20 20 | 2.88.ri|ngs |
|00005790| 20 20 20 20 20 20 32 33 | 32 2e 32 38 20 20 20 20 | 23|2.28 |
|000057a0| 20 20 20 20 20 20 32 34 | 33 2e 36 35 20 20 20 20 | 24|3.65 |
|000057b0| 20 20 20 20 7c 20 20 20 | 20 20 20 20 31 38 31 2e | | | 181.|
|000057c0| 32 38 20 20 20 20 20 20 | 20 20 20 20 20 20 32 30 |28 | 20|
|000057d0| 32 2e 31 31 0a 74 65 74 | 72 61 20 20 20 20 20 20 |2.11.tet|ra |
|000057e0| 20 20 20 20 20 20 20 32 | 2e 32 34 20 20 20 20 20 | 2|.24 |
|000057f0| 20 20 20 20 20 20 20 32 | 2e 30 38 20 20 20 20 20 | 2|.08 |
|00005800| 20 20 20 7c 20 20 20 20 | 20 20 20 20 20 31 2e 38 | | | 1.8|
|00005810| 35 20 20 20 20 20 20 20 | 20 20 20 20 20 20 20 31 |5 | 1|
|00005820| 2e 34 30 0a 74 72 65 65 | 20 20 20 20 20 20 20 20 |.40.tree| |
|00005830| 20 20 20 20 32 32 36 2e | 35 34 20 20 20 20 20 20 | 226.|54 |
|00005840| 20 20 20 20 32 33 36 2e | 34 34 20 20 20 20 20 20 | 236.|44 |
|00005850| 20 20 7c 20 20 20 20 20 | 20 20 31 37 36 2e 31 37 | | | 176.17|
|00005860| 20 20 20 20 20 20 20 20 | 20 20 20 20 31 39 36 2e | | 196.|
|00005870| 36 38 0a 0a 0a 43 61 6c | 63 75 6c 61 74 65 64 20 |68...Cal|culated |
|00005880| 70 65 72 66 6f 72 6d 61 | 6e 63 65 20 6f 66 20 74 |performa|nce of t|
|00005890| 65 73 74 20 73 65 74 20 | 6f 6e 20 48 50 2d 33 32 |est set |on HP-32|
|000058a0| 30 53 52 58 3a 0a 0a 20 | 20 20 20 20 20 20 20 20 |0SRX:.. | |
|000058b0| 20 20 20 20 20 20 56 65 | 63 74 6f 72 20 28 76 65 | Ve|ctor (ve|
|000058c0| 63 74 6f 72 73 2f 73 65 | 63 6f 6e 64 29 20 20 20 |ctors/se|cond) |
|000058d0| 20 20 20 20 20 7c 20 20 | 20 20 20 20 20 5a 2d 62 | | | Z-b|
|000058e0| 75 66 66 65 72 20 28 70 | 6f 6c 79 73 2f 73 65 63 |uffer (p|olys/sec|
|000058f0| 6f 6e 64 29 0a 20 20 20 | 20 20 20 20 20 20 20 20 |ond). | |
|00005900| 20 20 20 35 31 32 20 78 | 20 35 31 32 20 20 20 20 | 512 x| 512 |
|00005910| 20 31 30 32 34 20 78 20 | 31 30 32 34 20 20 20 20 | 1024 x |1024 |
|00005920| 20 20 20 7c 20 20 20 20 | 20 35 31 32 20 78 20 35 | | | 512 x 5|
|00005930| 31 32 20 20 20 20 20 20 | 20 31 30 32 34 20 78 20 |12 | 1024 x |
|00005940| 31 30 32 34 0a 67 65 61 | 72 73 20 20 20 20 20 20 |1024.gea|rs |
|00005950| 20 20 20 20 20 20 38 39 | 33 37 20 20 20 20 20 20 | 89|37 |
|00005960| 20 20 20 20 20 31 30 35 | 31 33 20 20 20 20 20 20 | 105|13 |
|00005970| 20 20 20 7c 20 20 20 20 | 20 20 20 20 31 33 36 35 | | | 1365|
|00005980| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 31 39 | | 19|
|00005990| 34 30 0a 6d 6f 75 6e 74 | 61 69 6e 20 20 20 20 20 |40.mount|ain |
|000059a0| 20 20 20 20 35 35 36 33 | 20 20 20 20 20 20 20 20 | 5563| |
|000059b0| 20 20 20 20 36 31 35 34 | 20 20 20 20 20 20 20 20 | 6154| |
|000059c0| 20 7c 20 20 20 20 20 20 | 20 20 32 33 33 31 20 20 | | | 2331 |
|000059d0| 20 20 20 20 20 20 20 20 | 20 20 20 20 33 31 31 35 | | 3115|
|000059e0| 0a 74 65 74 72 61 20 20 | 20 20 20 20 20 20 20 20 |.tetra | |
|000059f0| 20 20 35 34 39 36 20 20 | 20 20 20 20 20 20 20 20 | 5496 | |
|00005a00| 20 20 35 39 30 38 20 20 | 20 20 20 20 20 20 20 7c | 5908 | ||
|00005a10| 20 20 20 20 20 20 20 20 | 32 32 31 36 20 20 20 20 | |2216 |
|00005a20| 20 20 20 20 20 20 20 20 | 20 20 32 39 32 35 0a 2d | | 2925.-|
|00005a30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005a40| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005a50| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005a60| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005a70| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 0a 44 |--------|------.D|
|00005a80| 69 73 70 6c 61 79 20 61 | 76 65 72 61 67 65 20 20 |isplay a|verage |
|00005a90| 36 36 36 35 20 20 20 20 | 20 20 20 20 20 20 20 20 |6665 | |
|00005aa0| 37 35 32 35 20 20 20 20 | 20 20 20 20 20 7c 20 20 |7525 | | |
|00005ab0| 20 20 20 20 20 20 31 39 | 37 31 20 20 20 20 20 20 | 19|71 |
|00005ac0| 20 20 20 20 20 20 20 20 | 32 36 36 30 0a 28 64 69 | |2660.(di|
|00005ad0| 73 70 6c 61 79 20 61 76 | 65 72 61 67 65 20 76 65 |splay av|erage ve|
|00005ae0| 63 74 6f 72 20 6c 65 6e | 67 74 68 20 66 6f 72 20 |ctor len|gth for |
|00005af0| 35 31 32 78 35 31 32 20 | 69 73 20 31 30 2e 34 20 |512x512 |is 10.4 |
|00005b00| 70 69 78 65 6c 73 2c 20 | 31 30 32 34 78 31 30 32 |pixels, |1024x102|
|00005b10| 34 20 69 73 20 20 32 30 | 2e 38 29 0a 28 64 69 73 |4 is 20|.8).(dis|
|00005b20| 70 6c 61 79 20 61 76 65 | 72 61 67 65 20 70 6f 6c |play ave|rage pol|
|00005b30| 79 67 6f 6e 20 73 69 7a | 65 20 20 66 6f 72 20 35 |ygon siz|e for 5|
|00005b40| 31 32 78 35 31 32 20 69 | 73 20 38 37 2e 34 20 70 |12x512 i|s 87.4 p|
|00005b50| 69 78 65 6c 73 2c 20 31 | 30 32 34 78 31 30 32 34 |ixels, 1|024x1024|
|00005b60| 20 69 73 20 33 34 39 2e | 36 29 0a 0a 0a 20 20 20 | is 349.|6)... |
|00005b70| 20 20 20 20 20 20 20 20 | 20 20 20 20 56 65 63 74 | | Vect|
|00005b80| 6f 72 20 28 76 65 63 74 | 6f 72 73 2f 73 65 63 6f |or (vect|ors/seco|
|00005b90| 6e 64 29 20 20 20 20 20 | 20 20 20 7c 20 20 20 20 |nd) | | |
|00005ba0| 20 20 20 5a 2d 62 75 66 | 66 65 72 20 28 70 6f 6c | Z-buf|fer (pol|
|00005bb0| 79 73 2f 73 65 63 6f 6e | 64 29 0a 20 20 20 20 20 |ys/secon|d). |
|00005bc0| 20 20 20 20 20 20 20 20 | 20 35 31 32 20 78 20 35 | | 512 x 5|
|00005bd0| 31 32 20 20 20 20 20 31 | 30 32 34 20 78 20 31 30 |12 1|024 x 10|
|00005be0| 32 34 20 20 20 20 20 20 | 20 7c 20 20 20 20 20 35 |24 | | 5|
|00005bf0| 31 32 20 78 20 35 31 32 | 20 20 20 20 20 20 20 31 |12 x 512| 1|
|00005c00| 30 32 34 20 78 20 31 30 | 32 34 0a 62 61 6c 6c 73 |024 x 10|24.balls|
|00005c10| 20 20 20 20 20 20 20 20 | 20 20 20 31 31 35 32 31 | | 11521|
|00005c20| 20 20 20 20 20 20 20 20 | 20 20 20 31 31 31 37 39 | | 11179|
|00005c30| 20 20 20 20 20 20 20 20 | 20 7c 20 20 20 20 20 20 | | | |
|00005c40| 20 20 34 39 38 31 20 20 | 20 20 20 20 20 20 20 20 | 4981 | |
|00005c50| 20 20 20 20 34 34 31 36 | 0a 72 69 6e 67 73 20 20 | 4416|.rings |
|00005c60| 20 20 20 20 20 20 20 20 | 20 31 31 35 37 32 20 20 | | 11572 |
|00005c70| 20 20 20 20 20 20 20 20 | 20 31 31 30 33 32 20 20 | | 11032 |
|00005c80| 20 20 20 20 20 20 20 7c | 20 20 20 20 20 20 20 20 | || |
|00005c90| 34 38 31 39 20 20 20 20 | 20 20 20 20 20 20 20 20 |4819 | |
|00005ca0| 20 20 34 33 32 32 0a 74 | 72 65 65 20 20 20 20 20 | 4322.t|ree |
|00005cb0| 20 20 20 20 20 20 20 31 | 31 35 36 39 20 20 20 20 | 1|1569 |
|00005cc0| 20 20 20 20 20 20 20 31 | 31 30 38 34 20 20 20 20 | 1|1084 |
|00005cd0| 20 20 20 20 20 7c 20 20 | 20 20 20 20 20 20 34 38 | | | 48|
|00005ce0| 33 35 20 20 20 20 20 20 | 20 20 20 20 20 20 20 20 |35 | |
|00005cf0| 34 33 33 31 0a 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |4331.---|--------|
|00005d00| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005d10| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005d20| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005d30| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00005d40| 2d 2d 2d 2d 0a 54 68 72 | 6f 75 67 68 70 75 74 20 |----.Thr|oughput |
|00005d50| 61 76 65 2e 20 31 31 35 | 35 34 20 20 20 20 20 20 |ave. 115|54 |
|00005d60| 20 20 20 20 20 31 31 30 | 39 38 20 20 20 20 20 20 | 110|98 |
|00005d70| 20 20 20 7c 20 20 20 20 | 20 20 20 20 34 38 37 38 | | | 4878|
|00005d80| 20 20 20 20 20 20 20 20 | 20 20 20 20 20 20 34 33 | | 43|
|00005d90| 35 36 0a 28 74 68 72 6f | 75 67 68 70 75 74 20 61 |56.(thro|ughput a|
|00005da0| 76 65 2e 20 76 65 63 74 | 6f 72 20 6c 65 6e 67 74 |ve. vect|or lengt|
|00005db0| 68 20 66 6f 72 20 35 31 | 32 78 35 31 32 20 69 73 |h for 51|2x512 is|
|00005dc0| 20 31 2e 31 20 70 69 78 | 65 6c 73 2c 20 31 30 32 | 1.1 pix|els, 102|
|00005dd0| 34 78 31 30 32 34 20 69 | 73 20 32 2e 33 29 0a 28 |4x1024 i|s 2.3).(|
|00005de0| 74 68 72 6f 75 67 68 70 | 75 74 20 61 76 65 2e 20 |throughp|ut ave. |
|00005df0| 70 6f 6c 79 67 6f 6e 20 | 73 69 7a 65 20 20 66 6f |polygon |size fo|
|00005e00| 72 20 35 31 32 78 35 31 | 32 20 69 73 20 31 2e 31 |r 512x51|2 is 1.1|
|00005e10| 20 70 69 78 65 6c 73 2c | 20 31 30 32 34 78 31 30 | pixels,| 1024x10|
|00005e20| 32 34 20 69 73 20 34 2e | 34 29 0a 0a 0a 54 68 65 |24 is 4.|4)...The|
|00005e30| 20 61 62 6f 76 65 20 74 | 69 6d 65 73 20 61 72 65 | above t|imes are|
|00005e40| 20 63 6f 6d 70 75 74 65 | 64 20 66 72 6f 6d 20 74 | compute|d from t|
|00005e50| 68 65 20 61 76 65 72 61 | 67 65 20 6f 66 20 35 20 |he avera|ge of 5 |
|00005e60| 72 75 6e 73 20 66 6f 72 | 20 65 61 63 68 20 64 61 |runs for| each da|
|00005e70| 74 61 62 61 73 65 2e 0a | 54 68 65 20 74 69 6d 69 |tabase..|The timi|
|00005e80| 6e 67 20 69 6e 63 72 65 | 6d 65 6e 74 20 69 73 20 |ng incre|ment is |
|00005e90| 30 2e 30 32 20 73 65 63 | 6f 6e 64 73 20 28 35 30 |0.02 sec|onds (50|
|00005ea0| 20 48 7a 29 2e 20 20 56 | 61 72 69 61 6e 63 65 20 | Hz). V|ariance |
|00005eb0| 6f 76 65 72 20 74 68 65 | 20 72 75 6e 73 20 77 61 |over the| runs wa|
|00005ec0| 73 0a 71 75 69 74 65 20 | 73 6d 61 6c 6c 2e 20 20 |s.quite |small. |
|00005ed0| 4e 6f 74 65 20 74 68 61 | 74 20 6d 61 6e 79 20 6f |Note tha|t many o|
|00005ee0| 66 20 74 68 65 20 74 65 | 73 74 73 20 61 74 20 6d |f the te|sts at m|
|00005ef0| 61 78 69 6d 75 6d 20 73 | 71 75 61 72 65 20 72 65 |aximum s|quare re|
|00005f00| 73 6f 6c 75 74 69 6f 6e | 0a 28 31 30 32 34 20 78 |solution|.(1024 x|
|00005f10| 20 31 30 32 34 29 20 66 | 6f 72 20 74 68 65 20 68 | 1024) f|or the h|
|00005f20| 69 64 64 65 6e 20 73 75 | 72 66 61 63 65 20 74 69 |idden su|rface ti|
|00005f30| 6d 69 6e 67 73 20 61 72 | 65 20 66 61 73 74 65 72 |mings ar|e faster|
|00005f40| 20 74 68 61 6e 20 74 68 | 6f 73 65 20 66 6f 72 20 | than th|ose for |
|00005f50| 74 68 65 20 6c 6f 77 0a | 72 65 73 6f 6c 75 74 69 |the low.|resoluti|
|00005f60| 6f 6e 20 28 35 31 32 20 | 78 20 35 31 32 29 2e 20 |on (512 |x 512). |
|00005f70| 20 54 68 65 20 48 50 2d | 33 32 30 53 52 58 20 69 | The HP-|320SRX i|
|00005f80| 73 20 61 20 77 6f 72 6b | 73 74 61 74 69 6f 6e 20 |s a work|station |
|00005f90| 77 69 74 68 20 36 20 4d | 42 79 74 65 20 6d 65 6d |with 6 M|Byte mem|
|00005fa0| 6f 72 79 20 61 6e 64 0a | 66 6c 6f 61 74 69 6e 67 |ory and.|floating|
|00005fb0| 20 70 6f 69 6e 74 20 61 | 63 63 65 6c 65 72 61 74 | point a|ccelerat|
|00005fc0| 6f 72 2e 20 20 32 34 20 | 62 69 74 20 63 6f 6c 6f |or. 24 |bit colo|
|00005fd0| 72 20 77 61 73 20 75 73 | 65 64 20 66 6f 72 20 64 |r was us|ed for d|
|00005fe0| 69 73 70 6c 61 79 2c 20 | 61 6e 64 20 74 68 65 20 |isplay, |and the |
|00005ff0| 66 75 6c 6c 0a 73 63 72 | 65 65 6e 20 72 65 73 6f |full.scr|een reso|
|00006000| 6c 75 74 69 6f 6e 20 69 | 73 20 31 32 38 30 20 78 |lution i|s 1280 x|
|00006010| 20 31 30 32 34 2e 0a 0a | 0a 52 65 6e 64 65 72 69 | 1024...|.Renderi|
|00006020| 6e 67 20 74 69 6d 65 20 | 6f 66 20 74 68 65 20 72 |ng time |of the r|
|00006030| 61 79 2d 74 72 61 63 65 | 64 20 74 65 73 74 20 73 |ay-trace|d test s|
|00006040| 65 74 20 6f 6e 20 48 50 | 2d 33 32 30 53 52 58 20 |et on HP|-320SRX |
|00006050| 28 35 31 32 20 78 20 35 | 31 32 20 70 69 78 65 6c |(512 x 5|12 pixel|
|00006060| 73 29 3a 0a 0a 20 20 20 | 20 20 20 20 20 20 20 20 |s):.. | |
|00006070| 53 65 74 75 70 20 20 20 | 20 52 61 79 2d 54 72 61 |Setup | Ray-Tra|
|00006080| 63 69 6e 67 20 20 7c 20 | 20 50 6f 6c 79 67 6f 6e |cing | | Polygon|
|00006090| 20 20 20 20 53 70 68 65 | 72 65 20 20 20 20 20 43 | Sphe|re C|
|000060a0| 79 6c 2f 43 6f 6e 65 20 | 20 20 20 42 6f 75 6e 64 |yl/Cone | Bound|
|000060b0| 69 6e 67 0a 20 20 20 20 | 20 20 20 20 20 20 20 20 |ing. | |
|000060c0| 20 20 28 68 72 3a 6d 69 | 6e 3a 73 65 63 29 20 20 | (hr:mi|n:sec) |
|000060d0| 20 20 20 20 20 7c 20 20 | 20 54 65 73 74 73 20 20 | | | Tests |
|000060e0| 20 20 20 20 54 65 73 74 | 73 20 20 20 20 20 20 20 | Test|s |
|000060f0| 54 65 73 74 73 20 20 20 | 20 56 6f 6c 2e 20 54 65 |Tests | Vol. Te|
|00006100| 73 74 73 0a 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |sts.----|--------|
|00006110| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006120| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006130| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006140| 2d 2d 2d 2d 2d 2d 2d 2d | 2d 2d 2d 2d 2d 2d 2d 2d |--------|--------|
|00006150| 2d 2d 2d 0a 62 61 6c 6c | 73 20 20 20 20 20 20 31 |---.ball|s 1|
|00006160| 33 3a 32 34 20 20 20 20 | 20 20 34 3a 33 36 3a 34 |3:24 | 4:36:4|
|00006170| 38 20 20 20 20 7c 20 20 | 20 31 30 38 34 4b 20 20 |8 | | 1084K |
|00006180| 20 20 20 20 36 32 35 33 | 4b 20 20 20 20 20 20 20 | 6253|K |
|00006190| 20 20 30 20 20 20 20 20 | 20 20 20 34 31 32 31 39 | 0 | 41219|
|000061a0| 4b 0a 67 65 61 72 73 20 | 20 20 20 20 20 31 33 3a |K.gears | 13:|
|000061b0| 34 39 20 20 20 20 20 31 | 30 3a 33 32 3a 35 31 20 |49 1|0:32:51 |
|000061c0| 20 20 20 7c 20 20 31 32 | 39 30 38 4b 20 20 20 20 | | 12|908K |
|000061d0| 20 20 20 20 30 20 20 20 | 20 20 20 20 20 20 20 20 | 0 | |
|000061e0| 30 20 20 20 20 20 20 20 | 20 39 32 30 37 31 4b 0a |0 | 92071K.|
|000061f0| 6d 6f 75 6e 74 61 69 6e | 20 20 20 31 31 3a 34 36 |mountain| 11:46|
|00006200| 20 20 20 20 20 20 32 3a | 35 39 3a 35 38 20 20 20 | 2:|59:58 |
|00006210| 20 7c 20 20 20 33 38 30 | 37 4b 20 20 20 20 20 20 | | 380|7K |
|00006220| 34 31 39 33 4b 20 20 20 | 20 20 20 20 20 20 30 20 |4193K | 0 |
|00006230| 20 20 20 20 20 20 20 33 | 31 37 32 30 4b 0a 72 69 | 3|1720K.ri|
|00006240| 6e 67 73 20 20 20 20 20 | 20 33 31 3a 35 36 20 20 |ngs | 31:56 |
|00006250| 20 20 20 31 33 3a 33 30 | 3a 34 30 20 20 20 20 7c | 13:30|:40 ||
|00006260| 20 20 20 31 32 30 33 4b | 20 20 20 20 20 20 35 33 | 1203K| 53|
|00006270| 39 33 4b 20 20 20 20 20 | 20 31 35 38 31 37 4b 20 |93K | 15817K |
|00006280| 20 20 20 20 20 39 34 33 | 38 38 4b 0a 74 65 74 72 | 943|88K.tetr|
|00006290| 61 20 20 20 20 20 20 20 | 34 3a 30 34 20 20 20 20 |a |4:04 |
|000062a0| 20 20 20 20 31 35 3a 34 | 30 20 20 20 20 7c 20 20 | 15:4|0 | |
|000062b0| 20 20 33 34 32 4b 20 20 | 20 20 20 20 20 20 30 20 | 342K | 0 |
|000062c0| 20 20 20 20 20 20 20 20 | 20 20 30 20 20 20 20 20 | | 0 |
|000062d0| 20 20 20 20 31 34 39 31 | 4b 0a 74 72 65 65 20 20 | 1491|K.tree |
|000062e0| 20 20 20 20 20 20 37 3a | 33 37 20 20 20 20 20 20 | 7:|37 |
|000062f0| 33 3a 34 33 3a 32 33 20 | 20 20 20 7c 20 20 20 31 |3:43:23 | | 1|
|00006300| 31 39 39 4b 20 20 20 20 | 20 20 32 32 31 38 4b 20 |199K | 2218K |
|00006310| 20 20 20 20 20 20 20 39 | 37 33 4b 20 20 20 20 20 | 9|73K |
|00006320| 20 32 30 32 35 38 4b 0a | 0a 41 20 74 79 70 69 63 | 20258K.|.A typic|
|00006330| 61 6c 20 73 65 74 20 6f | 66 20 72 61 79 20 74 72 |al set o|f ray tr|
|00006340| 61 63 69 6e 67 20 69 6e | 74 65 72 73 65 63 74 69 |acing in|tersecti|
|00006350| 6f 6e 20 73 74 61 74 69 | 73 74 69 63 73 20 66 6f |on stati|stics fo|
|00006360| 72 20 74 68 65 20 74 65 | 74 72 61 20 64 61 74 61 |r the te|tra data|
|00006370| 62 61 73 65 20 69 73 3a | 0a 0a 5b 74 68 65 73 65 |base is:|..[these|
|00006380| 20 73 74 61 74 69 73 74 | 69 63 73 20 73 68 6f 75 | statist|ics shou|
|00006390| 6c 64 20 62 65 20 74 68 | 65 20 73 61 6d 65 20 66 |ld be th|e same f|
|000063a0| 6f 72 20 61 6c 6c 20 75 | 73 65 72 73 5d 0a 20 20 |or all u|sers]. |
|000063b0| 69 6d 61 67 65 20 73 69 | 7a 65 3a 20 35 31 32 20 |image si|ze: 512 |
|000063c0| 78 20 35 31 32 0a 20 20 | 74 6f 74 61 6c 20 6e 75 |x 512. |total nu|
|000063d0| 6d 62 65 72 20 6f 66 20 | 70 69 78 65 6c 73 3a 20 |mber of |pixels: |
|000063e0| 32 36 32 31 34 34 09 09 | 09 5b 20 35 31 32 20 78 |262144..|.[ 512 x|
|000063f0| 20 35 31 32 20 5d 0a 20 | 20 74 6f 74 61 6c 20 6e | 512 ]. | total n|
+--------+-------------------------+-------------------------+--------+--------+
Only 25.0 KB of data is shown above.
